#3560. DZY Loves Math V

题目描述

给定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组数据。