题目描述

给定 $n$ 个整数 $a_1,a_2,... a_n$，求它们两两相乘再相加的和，即： $S=a_1×a_2+a_1×a_3+⋅⋅⋅+a_1×a_n+a_2×a_3+⋅⋅⋅+a_2×a_n+⋅⋅⋅+a_{n-2}×a_{n-1}+a_{n-2}×a_n+a_{n-1}×a_n$。

输入格式

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

第二行包含 $n$ 个整数 $a_1,a_2,... a_n$。$1 ≤ a_i ≤ 1000$。

输出格式

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

4
1 3 6 9

117