你需要维护一个初始为空的整数序列，支持以下 8 种操作： 输入格式为 `1 x`，表示向序列末尾增加一个整数 ； 输入格式为 `2`，表示删除序列末尾的元素（保证此时序列非空）； 输入格式为 `3 i`，表示输出序列中下标为 （起始下标为 ）的元素； 输入格式为 `4 i x`，表示在下标为 的元素与下标为 的元素之间插入整数 （起始下标为 ，）； 输入格式为 `5`，表示将序列按照从小到大升序排序； 输入格式为 `6`，表示将序列按照从大到小降序排序； 输入格式为 `7`，表示输出当前序列的长度； 输入格式为 `8`，表示输出当前整个序列。

输入描述:

第一行输入一个整数 ，表示操作总次数。 接下来 行，每行输入一种操作，格式如题目描述所示。

输出描述:

对于每次操作类型 3，在一行输出对应的元素； 对于每次操作类型 7，在一行输出当前序列的长度； 对于每次操作类型 8，在一行输出由当前序列所有元素组成的序列，元素之间用空格分隔。