题目描述

给定两个整数 $a,b\ (a≤b)$ 和一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,… A_N)$。你可以在序列上进行任意多次（可以零次）操作：选择两个不同的位置 $i,j\ (1≤i,j≤N)$，将 $A_i$ 加上 $a$，将 $A_j$ 减去 $b$。

操作若干次之后 $min(A_1,A_2,... A_N)$ 的最大值是多少?

本题数据量较大，建议采用较快的输入输出方式。

输入格式

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

第二行 $N$ 个整数 $A_1,A_2,… A_N$。

输出格式

输出一行一个整数答案。

3 2 2
1 5 9

5

提示

$2\le N\le 3×10^5$，$1\le a\le b\le 10^9$，$1\le A_i\le 10^9$。