Candies

There is a candy shop that sells $N$ varieties of candies. The $i$-$th$ variety has $a_i$ candies. You want to buy as many candies as possible. If you buy $b_i$ candies of variety $i$, then for all $1 \leq j \lt i$ either $b_j = 0$ (you bought 0 candies of type $j$) or $b_j \lt b_i$ (you bought less candies of type $j$ than of type $i$). Remember, there is no shortage of money. *** ###Inpu