题目描述

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

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

输入格式

输出格式

3
6
10
15

1595

数据范围与约定

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