题目描述:

给出一个长度为N的数列，对于每个数Ai(i>1)求出Bi=|A1-Ai|+|A2-Ai|+......+|A(i-1)-Ai|. 即Bi为Ai与前面各数的差的绝对值之和。为了输出方便，你只需将所有Bi乘起来，并输出其对1000000007的余数即可

输入文件(sum.in)：

输入文件的第一行包含一个正整数N,(2<=N<=200000). 下面N行，每行一个数依次表示Ai (Ai<=1000000000)

输出文件(sum.out)：

输出文件仅有1行，包含一个整数，即所有Bi的乘积对1000000007的余数。

输入样例1：

4
3
7
4
2

输出样例1：

128

样例说明:

Bi依次算得为4,4,8。448=128

输入样例2：

3
1
1000000000
1

输出样例2：

64

数据规模

10%的数据中 N<=3000

50%的数据中，Ai<=200000

100%的数据中，N<=200000 Ai<=1000000000