No submission language available for this problem.

Background

还是那只勤劳的小蚂蚁，它贮藏了很多一粒粒饱满的白大米。

它的食量依然比较大，每天要吃若干粒白大米。但它不希望没有规划性地吃白大米，因此它定了一个计划。

Description

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

将会有多次询问，每次询问从计划开始到第 $x$ 天时，小蚂蚁计划共吃几粒米。

Format

Input

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

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

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

从第四行开始的每一行一个整数 $x_j$ 表示第 $j$ 次询问

Output

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

Samples

5
3 4 1 3 2
3
3
2
4

8
7
11

Limitation

$5\leq x \leq n \leq 10^5$

$5\leq q \leq 10^5$

$0\leq a_i \leq 10^3$