题目描述

有 $n$ 棵苹果树排成一排，每棵树上有 $a_i$ 个苹果。小A想知道：从第一棵树开始到第 $m$ 棵树，这些树上总共有多少个苹果？

输入格式

第一行：一个整数 $n$，表示苹果树的数量；

第二行：$n$ 个整数，分别表示每棵苹果树上苹果的个数；

第三行：一个整数 $T$，表示共有 $T$ 组询问；

第四行：$T$ 个整数 $m_1,m_2...m_T$，表示每次询问的苹果树编号的右边界。

输出格式

对每一组询问都输出一行，包含一个整数，表示现从第1棵树到第 $m$ 棵树上的苹果总数。

样例

7
8 9 9 9 8 5 6
4
2 3 4 5

17
26
35
43

数据范围

对于50%的数据，$1≤n,T,a_i≤100$；

对于100%的数据，$1≤n,T,a_i≤10^6$，$1≤m_i≤n$。