题目描述

《两两相乘求和》

【两两相乘求和】 给定n个整数a1,a2,…,an，求他们两两相乘再相加的和，即： S = a1a2+ a1a3+ ... + a1an+ a2a3+ ... + an-2an-1+ an-2an+ an-1*an

输入格式

第一行包含一个整数n，第二行包含n个整数a1,a2,…,an。

输出格式

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

样例

输入样例 1

4
1 3 6 9

输出样例 1

117

输入样例 2

4
1 2 3 4

输出样例 2

35

输入样例 3

3
-1 0 2

输出样例 3

-2