题目描述

给定$n$个正整数$a_1,a_2,…,a_n$，求 的值(答案 $mod$ $10^9+7$)。

输入格式

第一行一个正整数$n$。

接下来$n$行，每行一个正整数，分别为$a_1,a_2,…,a_n$。

输出格式

仅一行答案。

样例

3
6
10
15

1595

数据范围与约定

$1\le n\le 10^5,1\le a_i\le 10^7$，共3组数据。