Problem5596--臭豆腐(tofu)

5596: 臭豆腐(tofu)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

去鲁迅故里,游客们都想品尝那里的臭豆腐。
有一家臭豆腐摊的桌子上摆着 $n$ 块臭豆腐,第 $i$ 块臭豆腐的美味度为 $a_i$。一位游客可以同时品尝其中两块不同的臭豆腐 $i$ 和 $j$,这时他会获得 $a_i*a_j$ 的美味值。
由于这位游客有 $\frac{n*(n-1)}{2}$ 种不同的选取臭豆腐的方式。
他想要知道,不同的选取臭豆腐的方式带给他的美味值之和是多少。

Input

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

Output

一行一个整数,表示答案。

Constraints

对于 $30\%$ 的数据,$n=2$;
对于 $60\%$ 的数据,$a_i  \leq 100$;
对于所有数据,$2 \leq n \leq 50,\ 0 \leq a_i \leq 10,000,000$。

Sample 1 Input

3
3 1 2

Sample 1 Output

11

Sample 2 Input

2
5 3

Sample 2 Output

15

HINT

题目来源:2021年绍兴市中小学生编程比赛复赛

Source/Category