题目描述

国庆假期，桑桑去黄山旅游，那里的臭豆腐非常有名。有一家臭豆腐摊的桌子上摆着 $n$ 块臭豆腐，第 $i$ 块臭豆腐的美味值为 $a[i]$。

桑桑可以同时品尝其中任意两块不同的臭豆腐 $i$ 和 $j$，这时她会获得 $a[i] \times a[j]$ 的美味值。

桑桑想知道，所有不同的品尝臭豆腐的方式，带给她的美味值之和是多少？

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a[i]$。

输出格式

一行一个整数，表示美味值之和。

输入数据#1

3
3 1 2

输出数据#1

11

输入数据#2

4
23 11 28 7

输出数据#2

1639

数据范围

• 对于 $30\%$ 的数据：$n \leq 3$
• 对于 $60\%$ 的数据：$a[i] \leq 100$
• 对于 $100\%$ 的数据：$2 \leq n \leq 50$，$0 \leq a[i] \leq 10000000$