208009 - 交流

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

Input

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

Output

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

Examples

Input

4
2
3
4
5

Output

42
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题