暂无测试数据。

题目描述

lzz 今天学会了插入排序，
他觉得插入排序很有趣。
现在他有一个长为 \(n\) 的序列，
而且这个序列中没有相同的数。
现在他想对这个数列进行 \(m\) 次操作。
每次操作他会选择一个序列中的元素 \(x\)，
然后他可以选择将 \(x\) 从序列中拿出来放到序列的尾部；
或者将 \(x\) 取出来，
然后把序列按顺序输出，
再将 \(x\) 插入到原来的位置。
但是他做了很久也没做出来，
于是他请你来完成这个任务。

输入

第一行输入一个整数 \(n\)。
第二行按顺序输入 \(n\) 个整数，表示 lzz 的序列。
第三行输入一个整数m。
后面 \(m\) 行，每行两个整数 \(a,b\)，
若 \(a=0\)，表示 lzz 将 \(b\) 取出来并放到序列的尾部；
若 \(a=1\)，表示 lzz 要将 \(b\) 取出来后输出，然后再将 \(b\) 放回原位。

输出

对于每一个 \(a=1\)，输出一行。
每行 \(n-1\) 个整数，表示 lzz 取出了 \(b\) 之后的序列。

样例输入

10
1 2 3 4 5 6 7 8 9 10
5
0 5
1 10
1 7
0 9
1 8

样例输出

1 2 3 4 6 7 8 9 5
1 2 3 4 6 8 9 10 5
1 2 3 4 6 7 10 5 9

数据范围限制

\(1 \leq n,m \leq 5000\)

来源

基础篇补充4.6