题目描述

      输入一个n表示有n次操作。每次操作输入两个正整数a和b，a要么为1要么为2。

      如果a为1表示在末尾插入b。

      如果a为2表示：末尾的值小于b则把末尾的值踢出。

      请你编写一个程序，经过n次操作后从小到大输出这个序列。

输入

输入若干行：

      第一行输入n表示有n次操作。

      输出若干行表示每次操作的信息。

输出

输出经过n次操作后从小到大的序列。

Samples

5
1 2
1 6
1 4
2 3
2 8

2  6

数据范围

对于100％的数据１＜＝ｎ＜＝200