#A1002P1525. 射箭

射箭

题目描述

楚继光喜欢射箭运动,他一次可以射下一串排成一行的气球,例如有4个射箭位置:

1 →  〇〇〇〇
2 →  〇
3 →  〇〇〇
4 →  〇〇

如果楚继光想一箭射下3个气球,他就站在3号位置,想一箭射下4个气球他就站在1号位置。现在他想射下m个气球,请问他应该站在几号位置?

输入输出格式

输入格式

第一行为一个正整数n,表示射箭位置数。

第二行包含 nn 个正整数,第 ii 个数表示第 ii 个位置的气球数aia_i,各个位置的气球数不同。

第三行包含一个正整数VV,表示楚继光射箭次数。

随后VV行,每行包含一个正整数mm,表示需要射下的气球数。

输出格式

输出$V$行,每行包含一个整数表示每次的射箭位置。若无法完成则输出 0。

5
2 1 4 3 5
2
5
6
5
0

数据范围

对于100%100\%数据满足,$1\leq n\leq 100000,1\leq a_i\leq 10^9,1\leq V \leq 100000,1\leq m\leq 10^9$