3024 - 小k算数【count】

苦逼的小 k 要解决下面一道题,你来帮帮他吧!
给定 n 个整数 a1, a2, ⋯ , an, 求它们两两相乘再相加的和,即
S = a1 × a2 + a1 × a3 + ⋯ + a1 × an + a2 × a3 + ⋯ + an−2 × an−1 + an−2 × an + an−1 × an

输入

输入的第一行包含一个整数 n ,第二行包含 n 个整数 a1, a2, ⋯ an

输出

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

样例

输入

4
1 3 6 9

输出

117

提示

对于 30\% 的数据, $1≤n≤1000,1≤ai≤100$。
对于所有评测用例, $1≤n≤2×10^5, 1≤ai≤1000$ 。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题