Start 2024-08-20 08:00:00

8.19-8.24集训第二天

End 2024-08-25 00:00:00
Contest is over.
Now 2026-11-19 00:33:20

C. 交流

Description

n个人交流讨论,他们每个人都拥有一个有价值的想法,任意三个人的交流讨论会产生贡献值,贡献值为三个人的想法价值之和,求全部贡献值之和。

Input

第一行一个整数n(n<1 000)。 接下来n行,每行一个整数,表示第i个人想法的价值(位数不超过1000位)。

Output

输出一个整数,即全部的贡献值之和。

Examples

Input

4
2
3
4
5

Output

42

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit