题目背景

期末考试考完了，评奖的日子来临了，奆佬们个人优胜、三好学生、学习标兵的奖状满天飞，于是他们准备握手，以抒壮志。

每个人都有一个期末考试荣誉值。每两个人之间会互相握手一次，以表达对对方的崇敬。

题目描述

这一天，共 $n$ 个奆佬全部来到教里握手了。

对于第 $i$ 个人，其中 $i∈[1,n]$ ，都有荣誉值 $S_i$ ，当第 $x$ 个人与第 $y$ 个人握手时，产生的奋进值为 $2 * S_x * S_y$ ，奋进总值为每两个人产生的奋进值的总和。你需要算出这个奋进总值，他们会 $\%$ 你的。

输入格式

第一行，输入一个整数 $n$；

第二行，输入 $n$ 个整数 $S_i$ ，表示第 $i$ 个人的荣誉值为 $S_i$ 。

输出格式

一行，输出总荣誉值。

4
3 9 3 5

276

数据范围

对于 $20\%$ 的数据，$1≤n≤5 * 10^3$；

对于 $100\%$ 的数据，$1≤n≤10^5,1≤S_i≤10^3$。

请注意数据范围，以及时间限制。