给定 $n$ 个整数 $a_1, a_2,· · ·, a_n$，求它们两两相乘再相加的和，即

$S = a_1 · a_2 + a_1 · a_3 + · · · + a_1 · a_n + a_2 · a_3 + · · · + a_{n−2} · a_{n−1} + a_{n−2} · a_n + a_{n−1} · a_n$

输入格式

输入的第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1, a_2, · · ·, a_n$。

输出格式

输出一个整数 $S$，表示所求的和。

请使用合适的数据类型进行运算。

数据范围

对于 $30\%$ 的数据，$1 ≤ n ≤ 1000$，$1 ≤ a_i ≤ 100$。
对于所有评测用例，$1 ≤ n ≤ 200000$，$1 ≤ a_i ≤ 1000$。

输入样例：

4
1 3 6 9

输出样例：

117