分数: 200 点
问题陈述
有一个空袋子。
你被给予 Q 查询。按顺序处理这些查询并输出每种类型的答案 -2 查询。
每个查询都属于以下类型之一。
-
类型 1:以格式输入
1 x。放一个带有整数的球 写着 x 就放进袋子里。 -
类型 2:以格式输入
2。从袋子里的球中选出一个写有最小整数的球,并将该整数报告为答案。当袋子中没有球时,不会给出此查询。
约束
- 2 \leq Q \leq 100
- 在类型中-1 查询, 1 \leq x \leq 100.
- 当类型- 给出2 查询,包不为空。
- 至少一种类型- 给出了2 查询。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q
\text{query}_1
\text{query}_2
\ldots
\text{query}_Q
在这里, \text{query}_i 是 i-第一个查询,并以下列格式之一给出:
1 x
2
输出
让 q 是类型的数量-2 查询,并输出 q 行。
的 i- 第行应包含以下问题的答案 i-第类型-2 查询。
示例输入 1
5 1 6 1 7 2 1 1 2
示例输出 1
6 1
最初,袋子中没有球。
第一个查询将球放入 6 就放进袋子里。
第二个查询将球放入 7 就放进袋子里。
在第三个查询中,袋子里有一个球, 上面写着 6 ,还有一个球,上面写着 7 写在上面,所以你用 上面写着 6 。这个查询的答案是 6.
第四个查询将球放入 1 就放进袋子里。
在第 5 个查询中,袋子中包含一个带有 1 ,还有一个球,上面写着 7 写在上面,所以你用 上面写着 1 。这个查询的答案是 1.
示例输入 2
8 1 5 1 1 1 1 1 9 2 2 1 2 2
示例输出 2
1 1 2
袋子中可以包含多个具有相同整数的球。