問題

長さ$N$の数列$A=(A_1,A_2,...,A_N)$が与えられます。
以下の式を計算してください。

・ $ \ \displaystyle \sum_{i=1}^{N} \displaystyle \sum_{j=i+1}^{N} A_i+A_j \ $

つまり、$i$<$j$を満たす全ての$i,j$のペアについて、$A_i+A_j$の総和を求めてください。

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $...$ $A_N$

1行目に整数$N$が与えられる。 2行目に数列$A$が与えられる。

出力の最後に改行を入れること。

全ての入出力ケースについて以下を満たす。

3
1 2 3

(1+2)+(1+3)+(2+3)=12です。よって、12を出力します。

7
2007 6 20 2 3 2 6