1707: 子序列和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：33
题目描述
小锋有一个长度为n的整数序列，现在小锋想知道这个序列所有子序列和的和。
如果序列B能从A中移除任意个元素(可以是０个)得到，那么Ｂ是Ａ的子序列。
由于结果可能过大，请输出结果对1e9+7取模后的值。
输入
第一行一个正整数ｎ（1<=n<=1e5）代表序列长度；
第二行为n个整数代表序列，每个数小于1e4。
输出
一行一个正整数，代表所有子序列和的和。
样例输入 复制
3
1 3 4
样例输出 复制
32提示
对于样例中的序列有以下子序列：
序列 {1} 的和为1
序列 {3} 的和为3
序列 {4} 的和为4
序列 {1,3} 的和为4
序列 {1,4} 的和为5
序列 {3,4} 的和为7
序列 {1,3,4} 的和为8
所以所有子序列和的和为32