题目描述

给定大小为 $n(1 \leq n \leq 2 \times 10^5)$ 的一个整数数组 $a$，进行 $q(1 \leq q \leq 10^5)$ 次查询，每次输出数组 $a$ 前 $x(1 \leq x \leq n)$ 个数字的和。

输入格式

1. 第一行输入一个整数 $n$；
2. 接下来一行，输入 $n$ 个整数 $a_i(1 \leq a_i \leq 10^3)$，表示数组 $a$ 中的每一个数字；
3. 接下来一行，输入一个整数 $q$，表示要进行 $q$ 次查询；
4. 接下来 $q$ 行，每行输入一个整数 $x$，表示要查询数组 $a$ 前 $x$ 个数字的和。

输出格式

输出 $q$ 行，每行一个整数，表示数组 $a$ 对应的前 $x$ 个数字的和。

输入输出样例

输入样例

5
2 7 1 1 9
3
2
4
5

输出样例

9
11
20