题目描述：

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

输入格式：

第一行一个整数n

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

输出格式：

按题目描述输出

样例输入1：

3

2

3

4

样例输出1：

9

约定：

n<=1000

1<=a<=10^100