题目描述 今天小 Y 学习了方差的概念。对于一个大小为 n 的数集 {ai} ，设其平均值为 x= sum(ai)/n ，则它的方差为 sum((ai-x)^2)/n 。现在小 Y 得到了一个数集，他想要知道这个数集的每个非空子集的方差之和对 109 + 7 取模的结果。 输入输出格式 输入格式： 第一行一个正整数 n 表示集合大小。 第二行 n 个整数表示集合中的元素。

输出格式： 输出一个数表示答案。

输入输出样例 输入样例#1： 3 3 1 2 输出样例#1： 166666670 输入样例#2： 20 47 19 98 12 13 97 64 53 52 85 56 60 94 84 98 61 9 20 97 86 输出样例#2： 482921740 补充说明 【数据规模和约定】

时间限制：1s 空间限制：512M