Coloured Balloons

There are $N$ different colours of balloons, numbered $1$ to $N$. The $i$-th colour balloon costs exactly $i$ rupees. That is, a balloon of colour $1$ costs $1$ rupee, balloon of colour $2$ costs $2$ rupees and so on. You bought $A_i$ balloons of the $i$-th colour, what is the total cost of all the balloons you bought? ### Input - The first line of input will contain a single integer $T$, denoti