DZY Loves Math V

时间限制:10s      空间限制:256MB

题目描述

给定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