题目描述

给定n 个整数 ${a}_{1}$​, ${a}_{2}$,⋯, ${a}_{n}$​， 求它们两两相乘再相加的和，即

𝑆= ${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

对于 30% 的数据, 1≤𝑛≤1000,1≤𝑎𝑖≤100 。

对于所有评测用例, 1≤𝑛≤2×10^5,1≤𝑎𝑖≤1000 。

提示