题目限制
说明
数学老师课堂上组织大家玩一个小游戏，他一共有n位学生，首先请大家站成一排，然后每个人随便 选一个数字A[i]。此时任意选择两名学生，他们之间的学生可以作为一组(包含这两名学生)，组内 每个人拿到的数字之和便称为这些学生的总分数。求所有组的总分数之和。由于数值较大，结果输出 MOD1000000007的结果.数据范围
对于30%的数据，1<=n<=100; 对于50%的数据，1<=n<=1000; 对于100%的数据，1<=n<=100000，0<=A[i]<=50000
输入格式
第一行输入一个非负整数n; 第二行输入n个非负整数，表示A[i];输出格式
输出一个非负整数，表示总分数样例
input example1:
3
1 2 3
input example2:
5
3 7 5 2 6
input example3:
7
2 1 4 7 8 9 1output example1:
20
output example2:
162
output example3:
433提示
样例解释3个学生，分别选了三个数1,2,3，可能的小组包括:
{1} {2} {3} {1 2} {2 3} {1 2 3}，这些组的组内分数为1 2 3 3 5 6，这些小组的总分数就是20.