题目描述

现在有$N$次操作，每次操作将向数组内添加一条元素，每次操作必须下列安排，否则不是一个正确的命令：

1、push x: 将$x$插入在数组的最后。

2、pop：将最后一个元素弹出。

3、sort x y：排序从$x$到$y$区间的元素。

4、empty：查看数组是否为空。（区分大小写，输出Yes或者No）

请你做一个程序，实现以上操作，最后输出数组。

输入描述

第一行，一个整数$N$，表示操作次数。

接下来$N$行，每行一条命令。

输出描述

一行，$N$个整数，表示经过命令操作的数组。

样例

样例组 #1

11
push 10
push 7
push 3
push 4
push 6
push 1
push 2
push 8
push 5
sort 0 10

1 2 3 4 5 6 7 8 9 10

数据规模和提示

保证所有只有$X$次排序。

对于$20\%$的数据，$1 \le N \le 10$。

对于$100\%$的测试数据，$1 \le N \le 10^3, 1 \le X \le N \times 10\%$。