礼物税

时间限制：2s
空间限制：512MB

题目描述

给定满足 $a\le b$ 的正整数 $a,b$ 和正整数序列 $A=(A_1,A_2,\ldots,A_N)$。你可以进行任意次下列操作（也可以一次都不做）：选择两个不同的下标 $i,j$，将 $A_i$ 增加 $a$，同时将 $A_j$ 减少 $b$。

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

输入格式

第一行输入三个整数 $N,a,b$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出一个整数，表示操作后序列最小值可能取得的最大值。

样例输入 1

3 2 2
1 5 9

样例输出 1

5

样例输入 2

3 2 3
11 1 2

样例输出 2

3

样例输入 3

3 1 100
8 5 6

样例输出 3

5

样例输入 4

6 123 321
10 100 1000 10000 100000 1000000

样例输出 4

90688

数据范围

对于所有数据，$2\le N\le 3\times 10^5$，$1\le a\le b\le 10^9$，$1\le A_i\le 10^9$。