A106498.最喜欢∑的一集之a + b

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，请你求出所有满足 $1 \le i < j \le n$ 的 $a_i+a_j$ 的总和。

也就是说，你需要计算：

$$\sum_{1 \le i < j \le n}(a_i+a_j)$$

第一行输入一个正整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出一个整数，表示所有两两相加的结果之和。

样例解释

共有以下三组：

$(1,2)$，和为 $3$

$(1,3)$，和为 $4$

$(2,3)$，和为 $5$

所以答案为：

$$3+4+5=12$$

数据范围

$1 \le n \le 10^6$

$0 \le a_i \le 10^6$