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