题目描述

桌上从左到右放着 $N$ 盒糖果，第 $i$ 盒有 $a_i$ 颗。把所有糖果按照盒子顺序依次编号：先编号第一盒中的糖果，再编号第二盒，以此类推。

现在有 $M$ 次询问，每次给出一个糖果编号 $q$。请回答这颗糖果位于第几盒。

输入格式

第一行包含整数 $N$，满足 $1\le N\le10^5$。第二行输入 $N$ 个正整数 $a_i$。第三行输入整数 $M$，满足 $1\le M\le10^5$。第四行输入 $M$ 个整数 $q_i$。

输出格式

对每次询问输出一行，表示对应糖果所在的盒子编号。

5
2 7 3 4 9
3
1 25 11

1
5
3

数据范围与提示

• $1\le q_i\le \sum a_i$