章鱼烧节

题目描述

章鱼烧节(たこフェス)的季节到来了！

今年章鱼烧节预计会提供 $N$ 个章鱼烧。其中第 $i$ 个章鱼烧的美味度为 $d_i$。

众所周知，将美味度为 $x$ 和 $y$ 的章鱼烧一起吃，体力会恢复 $x \times y$。

从章鱼烧节提供的 $N$ 个章鱼烧中选出 $2$ 个的方法共有 $\frac{N \times (N - 1)}{2}$ 种。对每一种选择，求一起食用时的体力恢复量，并输出其总和。

输入格式

输入按以下格式从标准输入给出：

$N$
$d_1$ $d_2$ $...$ $d_N$

输出格式

输出从章鱼烧节提供的 $N$ 个章鱼烧中选出 $2$ 个一起食用时体力恢复量的总和。

样例

3
3 1 2

11

可以想到以下 $3$ 种吃法。

• 选择第 $1,~2$ 个章鱼烧一起食用。此时体力恢复量为 $3$。
• 选择第 $2,~3$ 个章鱼烧一起食用。此时体力恢复量为 $2$。
• 选择第 $1,~3$ 个章鱼烧一起食用。此时体力恢复量为 $6$。

体力恢复量的总和为 $11$。

7
5 0 7 8 3 3 2

312

数据范围

• 输入均为整数。
• $2 \leq N \leq 50$
• $0 \leq d_i \leq 100$