输入描述:

第一行输入一个整数 。
之后的  行，每行输入一个操作。保证 ，进行操作  时数组中至少有一个元素。
特殊的，保证至少会有一次操作  或操作 。

输出描述:

对于每次操作  和操作 ，新起一行，输出一个元素。