111014 - 射箭

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

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

输入

第一行为一个正整数 n(1\le n\le100 000),表示射箭位置数。

第二行包含 n 个正整数,第 i 个数表示第 i 个位置的气球数a_i(1\le a_i\le1 000 000 000),各个位置的气球数不同。

第三行包含一个正整数V(1\le V\le100 000),表示小光射箭次数。

随后V行,每行一个正整数m(1≤m≤1 000 000 000),表示需要射下的气球数。

输出

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

样例

输入

5
2 1 4 3 5
2
5
6

输出

5
0
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题