题目描述

现在是章鱼烧节的季节! 今年将供应 $N$ 个章鱼烧(一个球形食物，里面装有一块章鱼)。第$i$个章鱼烧的美味程度是 $d_i$。

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

在这 $N$ 个章鱼烧中，有 $\frac{N\ \times\ (N\ -\ 1)}{2}$种从中选择两个的方式。对于这些选择中的每一种，找出从吃这两个章鱼烧中恢复的生命值，然后计算这$\frac{N\ \times\ (N\ -\ 1)}{2}$个值的和。

输入

第一行一个整数$N$

第二行一共$N$个整数,表示章鱼的美味程度。

输出

输出吃两个章鱼烧的方式所恢复的生命值的总和。

3
3 1 2

11

样例解释

有三种可能的选择

• 吃第一个和第二个章鱼烧。你会恢复3的生命值。
• 吃第二个和第三个章鱼烧。你会恢复2的生命值。
• 吃第一个和第三个章鱼烧。你会恢复6的生命值。 这些值的总和是 11.

7
5 0 7 8 3 3 2

312

提示

• $2\ \leq\ N\ \leq\ 50$
• $0\ \leq\ d_i\ \leq\ 100$