CHD-ACM CHDOJ 首页 题库 题单 比赛 评测 用户 讨论 帮助
工具
云剪贴板 树图画板 代码对比
登录 注册

4376: Schoolbag 的序列

时间限制：1000 ms 内存限制：128 MB
上传者：
提交：6 通过：2
提交提交记录讨论统计

题目描述

Schoolbag 有一个空序列 $A$ 。你将进行 $m$ 次操作，并按照给出的顺序进行处理。每个操作都属于以下三种类型之一：
  • $1$ $x$：将 $x$ 追加到 $A$ 的末尾。
  • $2$：打印 $A$ 序列开头的元素。然后删除该元素。当给出此查询时，保证 $A$ 不会为空。
  • $3$：对 $A$ 按升序排序。

输入格式

第一行一个整数 $n$，表示接下来有 $n$ 组操作
接下来 $n$ 行，每行第一个整数 $opt$，表示是第 $opt$ 类操作。
  • 若 $opt=1$，该行还会有一个整数 $x$，表示追加的数。

输出格式

对于每一个操作 2，都要输出当前 $A$ 序列开头的元素。

输入样例 复制 

8
1 4
1 3
1 2
1 1
3
2
1 0
2

输出样例 复制 

1
2

数据范围与提示