有n个人，每个人都拥有一个喜悦值，接下来，任意三个人之间会进行一次交流，任意三个人交流所获得的贡献为三个人的喜悦值的和，求任意三个人交流所获得的贡献之和。
第一行一个整数n
接下来n行，每行一个整数a，表示第i个人的喜悦值
按题目描述输出
样例输入
3 2 3 4
样例输出
9