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