题目描述

现在是章鱼烧节的季节了！

今年将会供应 $N$ 个章鱼烧（一种里面有一块章鱼的球形食物）。第 $i$ 个章鱼烧的“美味度”为 $d_i$。

众所周知，当你同时吃下美味度分别为 $x$ 和 $y$ 的两个章鱼烧时，你会恢复 $x \times y$ 点生命值。

从供应的 $N$ 个章鱼烧中，有 $\\frac{N \\times (N - 1)}{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$ 个章鱼烧中选择两个章鱼烧的方式所恢复的生命值的总和。

示例输入1

3
3 1 2

示例输出1

11

有三种可能的选择：

• 吃下第一和第二个章鱼烧。你将恢复 $3$ 点生命值。
• 吃下第二和第三个章鱼烧。你将恢复 $2$ 点生命值。
• 吃下第一和第三个章鱼烧。你将恢复 $6$ 点生命值。

这些数值的总和为 $11$。

示例输入2

7
5 0 7 8 3 3 2

示例输出2

312