#A2063. 求和

求和

题目描述

给定 nn 个整数 a1,a2,,ana_{1}, a_{2}, \cdots, a_{n}, 求它们两两相乘再相加的和,即

S=a1a2+a1a3++a1an+a2a3++an2an1+an2an+an1anS=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}

输入格式

输入的第一行包含一个整数 nn

第二行包含 nn 个整数 a1,a2,ana_{1}, a_{2}, \cdots a_{n}

输出格式

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

4
1 3 6 9
117

提示

对于 30%30 \% 的数据, 1n1000,1ai1001 \leq n \leq 1000,1 \leq a_{i} \leq 100

对于所有评测用例, 1n2×105,1ai10001 \leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000

蓝桥杯 2022 省赛 A 组 C 题。