← 返回题目列表

AtCoder · abc419_b

D. 获取最小值

中文机器翻译题面 查看原题

分数: 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

袋子中可以包含多个具有相同整数的球。