5699: QwQ

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:78 Solved:12

Description

今年noip,蒟蒻的笔者竟不会做Day2T3的部分分,于是她只能向学习OI的你求助了。

有一个队伍,长度为n,一开始每个位置站着一个人。

但世事无常,人生中总有那么一些意料之外的事。好吧,其实只是你在排队的时候想要去洗手间,于是位于x号位置的同学离开了队伍。

为了保持队伍的美观,后面的同学都向前移动了一格,回来的时候,该同学就只能站在队尾了。

班主任想要知道每次离开队伍的是哪位同学,只要输出那位同学的编号即可。保证同一时刻只会有一位同学离队。

能不能帮助笔者拿到20%的部分分,走上人生巅峰,就全靠你了。

Input

第一行一个正整数n,表示队伍的长度为n

第二行n个整数ai,表示初始状态下每位置的人的编号

第三行一个正整数m,表示有m次离队

接下来m行,每行一个1~n之间的整数xi,表示离队的人的位置

1≤n≤20000, 1≤m≤20000,编号在int范围内

Output

m行,每行一个整数,表示本次离队的人的编号

Sample Input Copy

5
2 3 4 6 1
6
2
1
3
4
2
2

Sample Output Copy

3
2
1
2
6
3

HINT

Vector 删除操作的时间复杂度为O(sqrt(n))

Source/Category