1434: ShacozzZ 的丢手绢
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:1
Description
丢,丢,丢手绢,轻轻的放在小朋友的后边,大家不要告诉他。
丢手绢对于小学生来说有点幼稚,但是对于 ShacozzZ 这样的大学生来说却刚刚好。
但是 ShacozzZ 玩的丢手绢游戏的规则不太一样。在 ShacozzZ 的丢手绢游戏中,所有的小朋友被编号为 $1...n$,然后围成一个环($1$ 号小朋友的左边是 $n$ 号,右边是 $2$号,以此类推)。每个小朋友都有一个受欢迎值,每个小朋友的受欢迎值都不一样,ShacozzZ 每次会选择将手绢丢在当前最受欢迎的小朋友后面。由于他们都是被对着 ShacozzZ 的,所以最受欢迎的小朋友的左边和右边的小朋友也会以为手绢丢在他的背后,因此在最受欢迎的那个小朋友站起来离开这个环之后,他左边和右边的小朋友也会依次站起来离开。而当一个小朋友出环之后,他将再也无法回来,ShacozzZ 会开始下一轮的游戏直到没有小朋友在环中。
请输出所有小朋友出环的编号的顺序。
丢手绢对于小学生来说有点幼稚,但是对于 ShacozzZ 这样的大学生来说却刚刚好。
但是 ShacozzZ 玩的丢手绢游戏的规则不太一样。在 ShacozzZ 的丢手绢游戏中,所有的小朋友被编号为 $1...n$,然后围成一个环($1$ 号小朋友的左边是 $n$ 号,右边是 $2$号,以此类推)。每个小朋友都有一个受欢迎值,每个小朋友的受欢迎值都不一样,ShacozzZ 每次会选择将手绢丢在当前最受欢迎的小朋友后面。由于他们都是被对着 ShacozzZ 的,所以最受欢迎的小朋友的左边和右边的小朋友也会以为手绢丢在他的背后,因此在最受欢迎的那个小朋友站起来离开这个环之后,他左边和右边的小朋友也会依次站起来离开。而当一个小朋友出环之后,他将再也无法回来,ShacozzZ 会开始下一轮的游戏直到没有小朋友在环中。
请输出所有小朋友出环的编号的顺序。
Input
第一行包含一个整数 $n$,即小朋友个数。
第二行包含 $n$ 个整数 $a_i$,分别代表 $n$ 个小朋友的受欢迎值。
第二行包含 $n$ 个整数 $a_i$,分别代表 $n$ 个小朋友的受欢迎值。
Output
输出包含 $n$ 个整数,即小朋友离开的编号的顺序。
Sample Input Copy
5
5 1 3 2 4
Sample Output Copy
1 5 2 3 4
HINT
$1 \le n \le 2e5$
$1 \le a_i \le n$
$1 \le a_i \le n$