题目描述

请定义一个队列，你将对其进行M次操作（$1\le m \le 10^5$）, 对于每次操作，可能进行的操作有，1、从队尾输入1个数；2、从队头删除1个数；3、查询当前队列中的最大值；若队列为空，操作2和操作3需要返回 -1

输入格式

第一行输入一个数，表示M次操作； 第2~m+1行，每行输入两个数，第1个数k表示何种操作，若k等于1，再输入1个数a,表示入队的数字。

输出格式

对于每次查询时，输出队列中的最大值，对于队列为空时，输出-1；

6
3
1 1
1 2
3
2
3

-1
2
2

3
3
2
3

-1
-1
-1