Description

You are asked to implement a game about passing a bomb.

1. N people are playing this game.
   • That is, player a₁, a₂, …, a_N.
2. In the beginning when the game starts, a₁ holds the bomb.
3. In each round afterwards, we have input numbers i, j.
   - If i=1, the bomb is passed from its current holder to the next j^th person, and the bomb will explode after the passing completes.
   • For example, in the beginning, if j=2:
     Player a₁ (the current bomb holder) passes the bomb to player a₃, and the bomb explodes.

Figure: bomb passing sequence

 

- If i = 2, a new player (with index j) joins this game, and this new player is placed at the next position of the bomb holder. Please note that the bomb does not explode in this round. The new index j would not collide with existing indices.

• That is, if a_x has the bomb (i.e., a_x is the bomb holder), then the passing sequence in the next round would be a₁, a₂, …, a_x, j, a_x+1, …, a_N.
• If the bomb explodes at player a_y’s hand, a_y dies and is removed from the passing sequence. At the same time, the next player of a_y gets another bomb immediately.
  • For example, if the bomb explodes at the k^th player (a_k)’s hand, then a_k dies and a_k is removed from the sequence. At the same time, a_k+1 obtains a bomb. The new passing sequence starting at the next round would be a₁, a₂, …, a_k-1, a_k+1, …, a_N.
  • If only one person remains in the sequence, the game stops.
• If i = -1 and j = -1, the game stops.

Please print the indices of the remaining players in the sequence, starting at the person who has the bomb. Note when the game stops, there may be one or more players. 

Input

The first line has one number, N.

The second line has N numbers, denoting the indices of the players.

For the remaining lines, players pass the bomb or add players by the rules mentioned above.

• 2 ≤ N ≤ 10,000
• 1 ≤ Player index ≤ 1,000,000
• 1 ≤ #(remaining lines) ≤ 1,000,000
• 1 ≤ i ≤ 2
• 0 ≤ j ≤ 2⁶⁴-1

Output

Please print the indices of the remaining players in the sequence, starting at the person who has the bomb.

Sample Input  Download

Sample Output  Download

Tags

Discuss