梦梦和熊熊又一次在探险中收集了 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) 的最大可能值。

数据范围

第一行给出 3 个整数  N  、 a  和  b  。

第二行给出  N  个整数，第  i  个表示  A_i  。

输出一个整数：输出操作后的min(A_1,A_2,\dots,A_n)