题目描述

到期末周了，zx也开始复习了，在复习的时候他发现了 一道题要求$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~n−2~⋅a~n-1~+a~n−2~⋅a~n~+a~n−1~⋅a~n~。你能帮他求出这个值是多少吗？

输入格式

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

第二行包含 $n$ 个整数 a~1~,a~2~,⋯a~n~。

输出格式

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

输入样例

4
1 3 6 9

输出样例

117

说明/提示

对于所有评测用例, 1 ≤ $n$ ≤ 2 x 10^5^,1 ≤ a~i~ ≤ 1000 。