题目描述

给定 n 个正整数 a1,a2, … ,an ，求 ** ** </v:formulas><o:lock aspectratio="t" v:ext="edit"></o:lock></v:shapetype>

** ** 的值（答案模 10^9+7 ）。

输入格式

第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。

输出格式

仅一行答案。

3
6
10
15

1595

提示

1<=n<=10^5，1<=ai<=10^7。共3组数据。

题目来源

By Jcvb