AT_arc144_b [ARC144B] Gift Tax

给定满足 $a \leq b$ 的正整数 $a$、$b$，以及一个正整数序列 $A = (A_1, A_2, \ldots, A_N)$。 你可以对该数列进行如下操作任意次（也可以一次都不做）： - 选择两个不同的下标 $i, j$（$1 \leq i, j \leq N$），将 $A_i$ 加上 $a$，并将 $A_j$ 减去 $b$。 请你求出操作后 $\min(A_1, A_2, \ldots, A_N)$ 可能取得的最大值。

输入以如下格式从标准输入读入： > $N$ $a$ $b$ $A_1$ $A_2$ $\ldots$ $A_N$

输出操作后 $\min(A_1, A_2, \ldots, A_N)$ 可能取得的最大值。

## 限制条件 - $2 \leq N \leq 3 \times 10^5$ - $1 \leq a \leq b \leq 10^9$ - $1 \leq A_i \leq 10^{9}$ ## 样例解释 1 例如，可以通过如下操作使 $\min(A_1, A_2, A_3) = 5$： - 以 $i = 1, j = 3$ 进行操作。$A$ 变为 $(3, 5, 7)$。 - 再以 $i = 1, j = 3$ 进行操作。$A$ 变为 $(5, 5, 5)$。 ## 样例解释 2 例如，可以通过如下操作使 $\min(A_1, A_2, A_3) = 3$： - 以 $i = 1, j = 3$ 进行操作。$A$ 变为 $(13, 1, -1)$。 - 以 $i = 2, j = 1$ 进行操作。$A$ 变为 $(10, 3, -1)$。 - 以 $i = 3, j = 1$ 进行操作。$A$ 变为 $(7, 3, 1)$。 - 以 $i = 3, j = 1$ 进行操作。$A$ 变为 $(4, 3, 3)$。 ## 样例解释 3 如果一次操作都不进行，可以使 $\min(A_1, A_2, A_3) = 5$。 由 ChatGPT 4.1 翻译