#ABC143B. TAKOYAKI FESTIVAL 2019

TAKOYAKI FESTIVAL 2019

题目描述

It's now the season of TAKOYAKI FESTIVAL!

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

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

There are N×(N1)2\frac{N \times (N - 1)}{2} ways to choose two from the NN 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 N×(N1)2\frac{N \times (N - 1)}{2} values.

现在是 "高崎节"(TAKOYAKI FESTIVAL)的季节!

今年, NN 章鱼烧(一种球状食物,里面有一块章鱼)将会上桌。 ii -章鱼烧的_美味程度是 did_i

众所周知,当您同时吃下两个美味度分别为 xxyy 的章鱼烧时,您将恢复 x×yx \times y 点健康值。

N×(N1)2\frac{N \times (N - 1)}{2} 种方法可以从节日期间供应的 NN 个章鱼烧中选择两个。请找出每种选择吃两个章鱼烧所恢复的健康点数,然后计算这些 N×(N1)2\frac{N \times (N - 1)}{2} 值的总和。

输入格式

输入内容按以下格式标准输入:

NN
d1d_1 d2d_2 ...... dNd_N

输出格式

打印从提供的 NN 个章鱼烧中,在所有可能的选择中吃两个章鱼烧所恢复的健康点数总和。

样例 #1

样例输入 #1

3
3 1 2

样例输出 #1

11

样例 #2

样例输入 #2

7
5 0 7 8 3 3 2

样例输出 #2

312

说明

数据规模与约定

  • 所有输入值均为整数。
  • 2N502 \leq N \leq 50
  • 0di1000 \leq d_i \leq 100

样例 11 解释

有三种可能的选择:

  • 吃第一个和第二个章鱼烧。你将恢复 33 点健康值。
  • 吃第二个和第三个章鱼烧。您将恢复 22 点健康值。
  • 吃第一份和第三份章鱼烧。您将恢复 66 点健康值。

这些值的总和为 1111