描述

创建一个循环队列,然后依据输入的一系列令完成队列的操作后,输出一个数据

格式

输入描述

第一行一个整数n,代表接下来有n个指令需要执行 第二行到第n+1行 指令格式如下 操作指令(push 或者 pop),操作数字

例: 第n+2行 一个整数p push 5 代表将数字5入队 pop 2 代表执行两次出队

输出描述

输出队伍中第p个位置的数据

输入输出样例

5
push 1
push 2
push 3
push 4
pop 2
2

4

限制

运行时间1秒内，测试缓存不能大于1024KiB。