90035 - 求和

通过次数

9

提交次数

27

时间限制 : 1 秒
内存限制 : 128 MB

给定n 个整数a1, a2, · · · , an, 求它们两两相乘再相加的和,即 
S = a1 ·a2+a1 ·a3+· · ·+a1 ·an+a2 ·a3+· · ·+an−2 ·an−1+an−2 ·an+an−1 ·an

输入

输入的第一行包含一个整数n 。 
第二行包含n 个整数a1, a2, · · · an 。

对于30% 的数据,1 \le n \le 1000, 1 \le a_i \le 100。 
对于所有评测用例,1 \le n \le 2 \cdot 10^5, 1 ≤ a_i ≤ 1000

输出

输出一个整数S,表示所求的和。请使用合适的数据类型进行运算。

样例

输入

4
1 3 6 9

输出

117