#abc143b. [abc143_b]TAKOYAKI FESTIVAL 2019

[abc143_b]TAKOYAKI FESTIVAL 2019

問題文

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

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

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

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

制約

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

入力

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

NN d1d_1 d2d_2 ...... dNd_N

出力

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


入力例 1

3
3 1 2

出力例 1

11

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

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

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


入力例 2

7
5 0 7 8 3 3 2

出力例 2

312