#1539. 交流的喜悦 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

第一行一个整数 n

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

输出格式

按题目描述输出

样例

样例输入

3
2
3
4

样例输出

18

数据范围与提示