Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Missing Order

By humayan7711 · Limits 1s, 512 MB

It’s IIKI’s birthday today. He got a function called INSERTER as a gift from OIIKI, one of his mathematician friends. Initially, he has an empty array. With the function, he can perform the following operations on this array.

  • 1 x idx — insert value x at index idx
  • 2 k idx — insert k-th smallest element of the array at index idx

IIKI performed $Q$ operations and informed you details of each operation. Can you print the final array? Note that, first operation is always of first type.

Input

The first line contains one integer $Q$ — the number of operations performed. Each of the following $Q$ lines contains the description of the operation.

Constraints

  • $1\leqslant$ $Q \leqslant 2×10^5$
  • $1\leqslant$ $x \leqslant 10^9$
  • $1\leqslant$ $k \leqslant array.size()\ before\ operation\ $
  • $0\leqslant$ $idx \leqslant array.size()\ before\ operation\ $

Output

Print the final array after performing all the operations.

Sample

InputOutput
5
1 7 0
1 5 1
2 2 2
2 1 0
1 3 2
5 7 3 5 7

    Discussion

    Statistics


    17% Solution Ratio

    YouKnowWhoEarliest, 3M ago

    YouKnowWhoFastest, 0.4s

    NJRafiLightest, 22 MB

    YouKnowWhoShortest, 3097B

    Submit

    Login to submit