求和 ### 问题描述 给定 $n$ 个整数 $a_1, a_2, · · · , 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,\cdots, a_n$。 ### 输出格式 输出一个整数 $S$，表示所求的和。请使用合适的数据类型进行运算。 ### 样例输入 ``` 4 1 3 6 9 ``` ### 样例输出 ```text 117 ``` ### 评测用例规模与约定 对于 $30 \\%$ 的数据，$1 \leq n \leq 1000,1 \leq a_{i} \leq 100$ 。 对于所有评测用例， $1 \leq n \leq 200000,1 \leq a_{i} \leq 1000$ 。