题目描述

有n个人，每个人都拥有一个喜悦值，接下来，任意三个人之间会进行一次交流，任意三个人交流所获得的贡献为三个人的喜悦值的和，求任意三个人交流所获得的贡献之和。

输入格式

第一行一个整数n

接下来n行，每行一个整数a，表示第i个人的喜悦值

输出格式

按题目描述输出

样例

3
2
3
4

9

数据范围

$n\le1000$

$1\le a\le 10^{100}$

来源

信友队