DZY Loves Math V

内存限制：256 MiB 时间限制：10 Sec

提交提交记录讨论

给定n个正整数a1,a2,…,an，求

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

第一行一个正整数n。

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

仅一行答案。

样例输入

样例输出

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