题目描述

给定 $n$ 个整数 $a_{1}, a_{2}, \cdots, a_{n}$, 求它们两两相乘再相加的和，即

$$S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n} $$

输入格式

输入的第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数 ${a}_{1}$​, ${a}_{2}$,⋯, ${a}_{n}$​ 。

输出格式

输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。

4
1 3 6 9

117

对于所有评测用例, $1≤𝑛≤2×10^5,1≤𝑎_𝑖≤1000$ 。

提示