131207 - 平方求和

通过次数

45

提交次数

88

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐有n个数,他想要计算这n个数的平方和,你能帮他吗?

Input

第一行是一个整数n,表示数的个数,

第二行是n个数,用空格隔开,满足n≤100,每个数的绝对值不超过100000。

Output

输出这n个数的平方和。

Examples

Input

3
1 2 3

Output

14