208009 - 交流

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

输入

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

输出

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

样例

输入

4
2
3
4
5

输出

42
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题