題目描述

給定$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組數據。