Марк очень любит деньги, большую часть из них он хранит в банке. При этом Марк хранит деньги в $n$ разных банках. В $i$-м банке у него хранится $a_i$ рублей. 

В один день Марк решил собрать все свои деньги в каком-то одном банке, для этого он будет переводить деньги со счёта одного банка на счёт другого. При этом все межбанковские переводы устроены одинаково: переводить можно только по $x$ рублей за один перевод, и с учётом всех комиссий на другой счёт будет зачислено $y$ рублей ($y \leq x$).

Возможно, Марк не сможет перевести все свои деньги в один банк, но он хочет найти максимальное количество рублей, которые могут оказаться в каком-либо банке.