题目描述

小珅同学参加了今年的 CSP 信息学竞赛，并且获得相当不错的成绩。

已知小珅同学所在的班级中有若干名同学参加了比赛，老师在公布成绩的时候为了增加悬念，会进行 m 次操作。每次操作，使用 op 描述操作类型：

• op=1，表示老师公布了一名同学的成绩，成绩为 x；
• op=2，表示老师现在将已经公布的成绩进行从大到小排序；

对于操作二（op=2）输出一行：已公布的成绩中，从大到小排序后的成绩。

输入格式

第一行输入一个正整数 m（1≤m≤1000），表示操作的次数。

接下来 m 行，每行先输入一个整数，表示操作类型 op（1≤op≤2），

若：

• op=1，再输入一个非负整数 x（0≤x≤10⁴），表示当前公布的成绩；
• op=2，不需要再输入了。

输出格式

输出若干行，对于每一行，输出以空格隔开的已公布的成绩中从大到小排序后的成绩。如果当前没有数据可以输出，则输出一个空行。

输入样例 #1

5
1 2
1 5
2
1 3
2

输出样例 #1

5 2
5 3 2

输入样例 #2

9
2
1 0
2
1 271
1 542
2
1 813
1 1084
2

输出样例 #2

0
542 271 0
1084 813 542 271 0

输入样例 #3

7
1 7485
1 7756
2
1 8027
1 8298
2
1 8569

输出样例 #3

7756 7485
8298 8027 7756 7485

数据范围

第一行输入一个正整数 m（1≤m≤1000），表示操作的次数。

接下来 m 行，每行先输入一个整数，表示操作类型 op（1≤op≤2），

• op=1，再输入一个非负整数 x（0≤x≤10⁴），表示当前公布的成绩；