AT_abc143_b [ABC143B] TAKOYAKI FESTIVAL 2019

Description

[problemUrl]: https://atcoder.jp/contests/abc143/tasks/abc143_b たこ焼きフェスティバル (たこフェス) の季節がやってきました! 今年のたこフェスでは $ N $ 個のたこ焼きがふるまわれる予定です。このうち $ i $ 個目のたこ焼きのおいしさは $ d_i $ です。 ところで、おいしさが $ x $ と $ y $ であるたこ焼きを一緒に食べると、体力が $ x\ \times\ y $ 回復することが一般に知られています。 たこフェスでふるまわれる $ N $ 個のたこ焼きから、$ 2 $ 個を選ぶ方法は $ \frac{N\ \times\ (N\ -\ 1)}{2} $ 通り考えられます。そのそれぞれについて、一緒に食べたときの体力の回復量を求めて、その総和を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ d_1 $ $ d_2 $ $ ... $ $ d_N $

Output Format

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

Explanation/Hint

### 制約 - 入力は全て整数である。 - $ 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 $ です。