给你一个空的整数序列 和 次操作，每一次操作的含义如下：
请根据操作输出结果。
第 行一个整数 表示操作次数。
接下来 行每行一个操作，含义如上。
对于每个 和 的操作，输出其对应的结果。
5 1 5 3 1 3 1 4 2
5 3
对于 的数据，保证 ，数组长度不超过 ，数组中每个元素均在 范围内。