借书队列

题目描述

图书馆服务台前有一个队列。支持三种操作：IN x 表示编号为 x 的同学入队；OUT 表示队首同学离队，若队列为空则不变；ASK 表示查询当前队首编号。

输入格式

第一行一个整数 m。接下来 m 行，每行一个操作。

输出格式

对每个 ASK 操作输出一行。若队列为空，输出 -1；否则输出队首编号。

数据范围

1 ≤ m ≤ 10^5，1 ≤ x ≤ 10^9。

样例输入

1
ASK

样例输出

-1

第一行一个整数 m。接下来 m 行，每行一个操作。

对每个 ASK 操作输出一行。若队列为空，输出 -1；否则输出队首编号。

1 ≤ m ≤ 10^5，1 ≤ x ≤ 10^9。