问题描述

给定一个长度为 $n$ 的序列 $A$，你需要输出其中每个元素两两相乘再相加的结果。即你要输出

$$S=a_1\times a_2+a_1\times a_3+...+a_1\times a_n +a_2\times a_3+...+a_{n-1}\times a_n $$

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$。

$(1\le n\le 2 \times 10^5,1\le a_i\le 10^3)$

输出格式

输出一个整数 $S$。

样例输入

4
1 3 6 9

样例输出

117