B27 例题-1 功能强大的数组

题目描述

小明很开心地发现了一个功能强大的从零开始的数组，这个数组能实现以下功能：

（1）插入一个元素到某个位置；

（2）删除一个指定位置的元素；

（3）询问数组中的第几个元素是什么；

（4）询问数组的长度；

（5）加入一个元素在数组的最后位置。

请你也写出一个代码实现以上功能。

输入格式

第一行一个整数 $n$ ，表示操作的个数。

接下来 $n$ 行，每一行表示一个操作，每一行首先有一个整数 $k$ 表示要实现第几个功能。

①当 $k$ 为 $1$ 时，接下来有两个整数 $x$，$y$，表示把 $y$ 这个元素插到 $x$ 位置上。

②当 $k$ 为 $2$ 时，接下来有一个整数 $x$ ，表示删除 $x$ 位置的元素。

③当 $k$ 为 $3$ 时，接下来有一个整数 $x$ ，表示询问位置 $x$ 上的元素是什么。

④当 $k$ 为 $4$ 时，接下来不存在整数，表示询问数组的长度。

⑤当 $k$ 为 $5$ 时，接下来存在一个整数 $x$ ，表示把 $x$ 加入数组的最后。

输出格式

若干行，每一行表示一个询问的答案。

样例输入

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

样例输出

2
2
2
3
3

数据范围

对于 $100\%$ 的数据：$n\leq 10^4$ 。