Draw Something

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

QC is good at drawing. Now he wants to say numbers like “521” to a girl through the game “Draw Something.
       But he can’t write the digit directly. So he comes up a way that drawing several squares and the total area of squares is the number he wants to say.
       Input all the square he draws, what’s the number in the picture?

Input

       There are multiple test cases.
       For each case, the first line contains one integer N(1≤N≤100) indicating the number of squares.
       Second line contains N integers ai(1≤ai≤100)represent the side length of each square. No squares will overlap.

Output

 For each case, output the total area in one line.

Sample Input

3
3 1 2
3
5 2 1

Sample Output

14
30

Hint

 

Source