题目描述

给定一个数组 $a$，包含 $n$ 个元素。对于给定的每个 $i$，求前 $i$ 个元素之和。

输入格式

第一行一个数 $n(1\leq n \leq 100000)$，表示数组元素个数。

第二行 $n$ 个数，表示数组元素 $(1\leq a_i\leq 100)$。

第三行给出一个 $T(1\leq T \leq 10000)$，表示有 $T$ 条测试数据。

最后一行给出 $T$ 个数据 $i(1\leq i \leq n\leq 100000)$。

输出格式

共 $T$ 行，对于给定的 $T$ 条测试数据 $i$ ，分别求出前 $i$ 个数据之和。

输入样例

5
1 2 3 4 5
3
1 3 4

输出样例

1
6
10