题目描述
调试高能粒子炮输入的n股能量波动，强度分别是a[1]到a[n]。高能粒子炮的输出能量是下面这个式子的结果。
请你编写一个程序计算输出能量的大小，结果对1000000007取模。(1<=a[i],n<=100000)
输入
第一行一个整数n。
第二行n个整数，分别表示a[1]到a[n]。
输出
一个整数表示计算结果。
样例输入
5
1 2 3 4 5样例输出
117提示
