题目描述

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

输入格式

第一行输入一个整数 n

接下来一行，输入 n 个整数 $a_i(1 \leq a_i \leq 10^3)$，表示数组 a 中的每一个数字

接下来一行，输入一个整数 q，表示要进行 q 次查询

接下来 q 行，每行输入一个整数 x，表示要查询数组 a 前 x 个数字的和

输出格式

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

5
2 7 1 1 9
3
2
4
5

9
11
20