题目描述

学校的一年一度的合唱比赛又要开始了，同学们都积极踊跃的报名。

同学一个个按顺序报名，并加入到队伍末尾。老师为了维持队伍美观，时不时要当前队伍中的某个区间的同学按照身高从小到大排序。问最后同学的身高排列。

输入格式

第一行包含一个正整数 q（1≤q≤10³），代表 q 次操作，同学报名或老师排序；

接下来 q 行每行首先输入一个整数 op。当 op = 1 时，表示同学报名，接下来输入 1 个整数 h，表示当前报名的学生身高。当 op = 2 时，表示老师要进行排序，接下来输入两个整数 x、y，表示老师要对当前第 x 个同学到第 y 个同学进行排序。

输出格式

输出共一行，最后同学的身高排列。同学的身高之间用一个空格隔开。

输入样例 #1

5
1 3
1 2
1 1
2 2 3
1 4

输出样例 #1

3 1 2 4

输入样例 #2

6
1 174
1 2
1 21
1 40
2 1 4
1 59

输出样例 #2

2 21 40 174 59

输入样例 #3

6
1 26
1 45
1 64
1 83
2 1 4
1 102

输出样例 #3

26 45 64 83 102

提示

提示：请用动态数组完成哦。

数据范围

第一行包含一个正整数 q（1≤q≤10³），代表 q 次操作，同学报名或老师排序；