B - TAKOYAKI FESTIVAL 2019 /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

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

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

ところで、おいしさが xy であるたこ焼きを一緒に食べると、体力が 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 個を選んで一緒に食べたときの体力の回復量の総和を出力せよ。


入力例 1

3
3 1 2

出力例 1

11

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

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

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


入力例 2

7
5 0 7 8 3 3 2

出力例 2

312

Score : 200 points

Problem Statement

It's now the season of TAKOYAKI FESTIVAL!

This year, N takoyaki (a ball-shaped food with a piece of octopus inside) will be served. The deliciousness of the i-th takoyaki is d_i.

As is commonly known, when you eat two takoyaki of deliciousness x and y together, you restore x \times y health points.

There are \frac{N \times (N - 1)}{2} ways to choose two from the N takoyaki served in the festival. For each of these choices, find the health points restored from eating the two takoyaki, then compute the sum of these \frac{N \times (N - 1)}{2} values.

Constraints

  • All values in input are integers.
  • 2 \leq N \leq 50
  • 0 \leq d_i \leq 100

Input

Input is given from Standard Input in the following format:

N
d_1 d_2 ... d_N

Output

Print the sum of the health points restored from eating two takoyaki over all possible choices of two takoyaki from the N takoyaki served.


Sample Input 1

3
3 1 2

Sample Output 1

11

There are three possible choices:

  • Eat the first and second takoyaki. You will restore 3 health points.
  • Eat the second and third takoyaki. You will restore 2 health points.
  • Eat the first and third takoyaki. You will restore 6 health points.

The sum of these values is 11.


Sample Input 2

7
5 0 7 8 3 3 2

Sample Output 2

312