题目描述

给定 $n$ 个整数 $a_1, a_2, \cdots, a_n$，求它们两两相乘再相加的和，即：

$$S = a_1 \cdot a_2 + a_1 \cdot a_3 + \cdots + a_{n-1} \cdot a_n $$

输入格式

• 第一行：整数 $n$
• 第二行：$n$ 个整数 $a_1, a_2, \cdots, a_n$

输出格式

输出整数 $S$，表示所求的和

样例

输入样例1

4
1 3 6 9

输出样例1

117