题目描述
餐厅的叫号机按号码最小优先叫号。它会处理 条指令:
1 x:新顾客拿号码 排进队伍;2:叫走当前号码最小的顾客(队伍为空则什么都不做);3:屏幕上显示当前号码最小的顾客(队伍为空则显示-1)。
请给出所有 3 指令的显示结果。
输入格式
第一行一个整数 。接下来 行,每行一条指令。
输出格式
对每条 3 指令输出一行结果。
样例
输入
8 1 5 1 3 3 2 3 2 2 3
输出
3 5 -1
样例解释
号码 、 入队后最小是 ;叫走 后最小是 ;再叫两次队伍清空,显示 。
数据范围
,。