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 $ です。