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

输入格式： 第一行一个整数n； 接下来n行，每行一个整数a，表示第i个人的喜悦值。

输出格式： 按题目描述输出

样例输入1： 3 2 3 4 样例输出1： 9

约定： n<=1000 1<=a<=10^100