题目描述

有一个空序列 $A$ 。你将收到 $Q$ 次查询，这些查询应按照给出的顺序进行处理。每个查询都是以下三种类型之一：

• 1 x ：将 $x$ 添加到 $A$ 的末尾。
• 2 ：输出 $A$ 开头的元素。然后，删除该元素。当给出这个查询时，保证 $A$ 不会为空。
• 3 ：按升序对 $A$ 进行排序。