配点 : $200$ 点

問題文

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

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

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

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

制約

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

入力

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

$N$

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

出力

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

3
3 1 2

11

以下の $3$ 通りの食べ方が考えられます。

• $1, \sim 2$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $3$ である。
• $2, \sim 3$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $2$ である。
• $1, \sim 3$ 個目のたこ焼きを選んで一緒に食べる。このとき、体力の回復量は $6$ である。

体力の回復量の総和は $11$ です。

7
5 0 7 8 3 3 2

312