2340: 13-A-求和

给定 n个整数 a₁,a₂,...,a_n，求它们两两相乘再相加的和，即

S=a₁*a₂+a₁*a₃+...+a₁*a_n+a₂*a₃+...+a_n−2*a_n−1+a_n−2*a_n+a_n−1*a_n

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

第二行包含 n 个整数 a₁,a₂,...,a_n。

输出一个整数 S，表示所求的和。

请使用合适的数据类型进行运算。

4
1 3 6 9

117

对于 30% 的数据，1≤n≤1000，1≤ai≤100；

对于所有评测用例，1≤n≤200000，1≤ai≤1000。