题目描述

给定一个长度为 $n$ 的整数数组 $a$，进行 $q$ 次查询，每次输出数组 $a$ 前 $x$ 个数字的和。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$，表示数组中的元素。

第三行输入一个整数 $q$，表示查询次数。

接下来 $q$ 行，每行一个整数 $x$，表示要查询数组前 $x$ 个元素的和。

输出格式

输出 $q$ 行，每行一个整数，表示对应的前 $x$ 个元素之和。

样例

5
2 7 1 1 9
3
2
4
5

9
11
20

样例解释

• 数组为 $[2, 7, 1, 1, 9]$。
• 查询 $x=2$：前 $2$ 个元素和为 $2+7=9$。
• 查询 $x=4$：前 $4$ 个元素和为 $2+7+1+1=11$。
• 查询 $x=5$：前 $5$ 个元素和为 $2+7+1+1+9=20$。

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le q \le 10^5$
• $1 \le a_i \le 10^3$
• $1 \le x \le n$

来源

训练题