Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

其它的蚂蚁很羡慕那只勤劳，且有计划的小蚂蚁，合理地安排使它贮藏了很多一粒粒饱满的白大米。

为了学习勤劳的小蚂蚁每天要吃的白大米数量。它们决定学习小蚂蚁在一段时间内的吃白大米的计划。

Description

从开始的 $n$ 天内，第 $i$ 天吃白大米 $a_i$ 粒,

将会有多次询问，每次询问勤劳的小蚂蚁从第 L 天到第 R 天，小蚂蚁共吃几粒米。

Format

Input

输入共三行

第一行一个整数 $n$ 表示计划实行总天数

第二行 $n$ 个整数分别表示第 $i$ 天吃白大米 $a_i$

第三行一个整数 $q$ 表示有 $q$ 次询问

从第四行开始的每一行有两个整数 $L, R$， 表示询问从第 L 天到第 R 天的吃米总数

Output

输出共 $q$ 行每行一个整数，分别对应一次询问的结果。

Samples

5
3 4 1 3 2
3
3 4
3 5
1 5

4
6
13

Limitation

$1\leq L \leq R \leq n \leq 10^5$

$1\leq q \leq 10^5$

$0\leq a_i \leq 10^3$