Problem
Fomin 的团伙由 n 组组成，每个组有 ai 人。 q 袭击计划。 i -th raid 将包括每个组中恰好一个强盗，其编号位于段 \([l_i, r_i]\).
Melekhov 很伤心，因此对于每次突袭，他决定对
\(10^9 + 7\) 取模计算可能的单位数。然而，格雷戈里一直在思考人生的意义和寻找真理，因此他无法专心计算并向你求助。
输入
第一行包含数字
n (
\(1 <= n <= 10^5\)) – Fomin帮派的人数。
第二行包含
n个自然数
ai (
\(1 <= a_i < = 10^6\)) –第
i 组的人数。
第三行包含数字
q –袭击次数。
以下是
q 行，每行包含两个数字 –
li 和
ri (
\(1 <= l_i <= r_i <= n\)) –参加
i- 突袭的团体数量。
印记
打印
q 个数，每个在单独的行上 –对任务的回应。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
6
1 3 7 1 4 100
3
1 3
34
26 |
21
7
8400 |