活动现场准备了 $N$ 种纪念品，第 $i$ 种纪念品的价值指标为 $d_i$。小泽准备从中选出两种不同的纪念品组成一组。若选择第 $i$ 种和第 $j$ 种，这一组的纪念值为 $d_i\timesimes d_j$。

请把所有不同的两种纪念品组合的纪念值相加。组合不考虑先后顺序。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $d_1,d_2,\ldots,d_N$。

输出格式

输出所有二元组合的 $d_i\timesimes d_j$ 之和。

3
3 1 2

11

2
5 5

25

4
1 2 3 4

35

数据范围

• $2\le N\le50$
• $1\le d_i\le100$