
如上图,每个O代表一个瓶子。如果 小一 想要打倒3个瓶子就在1位置发球,想要打倒4个瓶子就在2位置发球。
现在他想要打倒m个瓶子。他告诉你每个位置的瓶子数,请你给他一个发球位置。
【输入格式】
第一行包含一个正整数n,表示位置数。
第二行包含n个正整数ai,表示第i个位置的瓶子数,保证各个位置的瓶子数不同。
第三行包含一个正整数Q,表示 DL 发球的次数。
第四行至文件末尾,每行包含一个正整数m,表示 DL 需要打倒m个瓶子。
【输出格式】
共Q行。每行包含一个整数,第i行的整数表示 DL 第i次的发球位置。若无解,则输出0。
【样例输入】
5
1 2 4 3 5
2
4
7
【样例输出】
3
0
【数据范围】
对于50%的数据,1≤n,Q≤1000,1≤ai,m≤105。
对于100的数据,1≤n,Q≤100000,1≤ai,m≤109。