microhhh的签到题

题目描述（这题是jhljx出的黑microhhh）

microhhh，人称大爷。腿长，跑的快。签到总是第一个。
于是乎，他出了一道签到题。
他给你一个数组a，有n个元素，从a[1]到a[n]。
然后他写了一个公式 $$F(a,n)=(1^{2}+2^{2}+……+a[1]^{2})\times(a[1]\times a[2]\times....\times a[n]) $$ 但是这个结果太大了，大爷要求你对结果取模。即$$F(a,n)\%mod$$ 的结果。
其中mod为1000000007。

输入

输入多组数据。 每组数据第一行为一个正整数n(1<=n<=100000)。
第二行为n个正整数，表示数组的元素a[i]，保证a[i]在int范围内。

输出

对于每组数据，输出要求的结果。

输入样例

3
3 2 1

输出样例

84

样例解释

a[1]为3，则1+4+9=14
a[1]*a[2]*a[3]=3*2*1=6
最终结果为84

Hint

平方和公式为f(n)=n*(n+1)*(2*n+1)/6