1894: *快速干燥衣服

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：71 Solved：15

Description

      学校军事训练，每天都有 n件衣服洗涤后需要晾干，放在室外自然晾干，每件衣服的的含水量每分钟减少 a ，当含水量减少至零时，衣服变干了，可以收纳起来再穿。学校还有一台烘干机，一次只能容纳一件衣服。使用烘干机可以让你在每一分钟内使1件衣服除开自然晒干的 a点湿度外，还可烘干 b点湿度(a+b)。请有效地使用烘干机缩短烘干衣服的总时间，最终输出所有衣服都干燥时所需要的最少时间。

Input

第一行三个整数，分别为 n,a,b。
第二行为 n个整数，表示每件衣服含水量的大小，数字的空格分隔。 

Output

一个正整数，所有衣服都干燥的最短时间。

Sample Input Copy 

4 2 3
4 8 16 6

Sample Output Copy 

4

HINT

1≤n,a,b≤5×10^5