题目描述

たこ焼きフェスティバル (たこフェス) の季節がやってきました！

今年のたこフェスでは $N$ 個のたこ焼きがふるまわれる予定です。このうち $i$ 個目のたこ焼きのおいしさは $d_i$ です。

ところで、おいしさが $x$ と $y$ であるたこ焼きを一緒に食べると、体力が $x\ \times\ y$ 回復することが一般に知られています。

たこフェスでふるまわれる $N$ 個のたこ焼きから、$2$ 個を選ぶ方法は $\frac{N\ \times\ (N\ -\ 1)}{2}$ 通り考えられます。そのそれぞれについて、一緒に食べたときの体力の回復量を求めて、その総和を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $d_1$ $d_2$ $...$ $d_N$

输出格式

たこフェスでふるまわれる $N$ 個のたこやきから、$2$ 個を選んで一緒に食べたときの体力の回復量の総和を出力せよ。

题目大意

现在是章鱼烧烤的时间啦！！！

今年将有 $N$ 个章鱼烧（一种里面有章鱼的球状的食物）。第 $i$ 个章鱼烧的美味值是 $d_{i}$ 。

众所周知，当你在吃同时吃美味值为 $x$ 和 $y$ 的章鱼烧时，你将回复 $x\times y$ 的生命值。

在节日里，你有 $\frac{N\times (N-1)}{2}$ 种选法在 $N$ 个章鱼烧中选择两个不同的章鱼烧。

输出 $\frac{N\times (N-1)}{2}$ 种选法所能得到的健康值之和。

by djh123456 。

3
3 1 2

11

7
5 0 7 8 3 3 2

312

提示

制約

• 入力は全て整数である。
• $2\ \leq\ N\ \leq\ 50$
• $0\ \leq\ d_i\ \leq\ 100$

Sample Explanation 1

以下の $3$ 通りの食べ方が考えられます。 - $1,~2$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $3$ である。 - $2,~3$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $2$ である。 - $1,~3$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $6$ である。 体力の回復量の総和は $11$ です。