2155 - 魔法石
Description
梦梦和熊熊又一次在探险中收集了 N 块神秘的魔法石，每块魔法石都有一个独特的能量值 N ，形成了一个序列 A=(A_1,A_2,\dots,A_n)。
他们掌握了一种强大的魔法，可以改变这些魔法石的能量值。每次施展魔法时，他们可以选择两块不同的魔法石i 和j ，然后将第i 块魔法石的能量值 A_i 增加a 点，同时将第j 块魔法石的能量值 A_j 减少b 点。
梦梦和熊熊希望通过施展这种魔法，让所有魔法石的能量值尽可能接近，从而使得序列中最小的能量值达到最大可能值。施展魔法的次数没有限制，可以施展 0 次或者多次。
你能帮助梦梦和熊熊找到最优的魔法施展策略吗？他们需要知道在施展魔法后，魔法石能量值最小值min(A_1,A_2,\dots,A_n) 的最大可能值。
数据范围
Input
第一行给出 3 个整数 N 、 a 和 b 。
第二行给出 N 个整数，第 i 个表示 A_i 。
Output
输出一个整数：输出操作后的min(A_1,A_2,\dots,A_n)
Examples
Input
3 2 2 1 5 9
Output
5
Input
3 2 3 11 1 2
Output
3
Input
3 1 100 8 5 6
Output
5