7560: BZOJ3560：DZY Loves Math V
Memory Limit：256 MB
Time Limit：4 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定n个正整数a1,a2,…,an，求
的值（答案模10^9+7）。
输入格式
第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。
输出格式
仅一行答案。
样例输入
3 6 10 15
样例输出
1595
提示
1<=n<=10^5，1<=ai<=10^7。共3组数据。
题目来源
By Jcvb