010与群与群友们

题号：NC21789
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

$“\ try \ a \ try \ ,\ AC \ is \ ok\ ！”{}$
这是的热情的群友们队最近挂在嘴边的口头禅，那么可是群有很多，哪个群才是最强的群呢？
这天，热心帅气群友010又向NE提出了一个想法：
对于群

，我们给每个群友一个能力值， ${}a_i$ ，然后定义一个群的能力值 ${}V_A$ 为 ${a_{max}} * {a_{min}}$ ,即为群友中最大能力值乘以群友中最小的能力值
“那就让我为这个群做一点小小的贡献吧”， NE默默的准备点出退群按钮.....
010早就料到这一点，于是抛出第二个结论：
对于一个群

定义它有一个大佬值 ${} R_S$
假设至少任意2个群友都可能重组成为一个的新群，那么S的大佬值就是 ${}\sum V_i$ ，即所有不同的新群的能力值之和
现在010给了NE一个群和群友的能力值，他想知道这个群的大佬值到底是多少
由于这个值非常大，所以010只需要知道，这个群的大佬值 ${}R_s mod（10 ^ 9 + 7）$ 的答案

输入描述:

第一行输入一个正整数,表示群友的数量 
接下来一行输入个正整数,表示群友的能力值

输出描述:

输出一个整数 表示

示例1

输入

复制

7
6 10 3 8 8 6 2

输出

复制

示例2

输入

复制

3
1 2 3

输出

复制

说明

对于样例2, 可以组成的群为