123.神奇的队列
队列,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

现在有一个队列,你可以对其进行三种操作,'1'表示往队尾插入一个元素,'2'表示删除队首的元素,'3'表示查询队列元素。

输出格式
第1行有一个整数n,接下来n行。每一行代表一个操作,操作分3种: 1 x:队尾插入一个整数x。 2:删除队首元素。 3 x:查询队列中第x个元素。
输出格式
按题目要求输出,如果查询不到则输出'-1'。
限制:
50%的数据 1
样例:

输入

7 1 2 1 3 2 3 1 2 3 1 3 2

输出

3 -1 -1
0.047543s