小哼正在学习队列,初始时有一个空的队列,有两种操作。I和O,I(insert)表示要往队尾插入一个元素,O(out)表示删除队首元素。
①I val 往队列末尾里加入一个权值为 val 的元素。
②O 删除队列里最前面元素。
如果操作②的队列是空的,不执行删除操作。
输出格式
第1行有一个整数n
接下来n行
I val 往队列末尾里加入一个权值为 val 的元素。
O 删除队首元素
输出格式
输出队列当中最后留下的数
限制:
50% 1
样例:
输入
10
I 2
I 1
I 4
O
I 2
I 6
I 1
O
O
O