AT_abc419_b [ABC419B] Get Min

中に何も入っていない袋があります。 $ Q $ 個のクエリが与えられるので、これらのクエリを順に処理したときのタイプ $ 2 $ の各クエリの答えを出力してください。 各クエリは、以下のいずれかの形式です。 - タイプ $ 1 $ : `1 x` の形式で入力として与えられる。整数 $ x $ が書かれたボールを $ 1 $ つ袋の中に入れる。 - タイプ $ 2 $ : `2` の形式で入力として与えられる。袋に入っているボールのうち書かれている整数が最小のものを $ 1 $ つ取り出し、その整数を答えとする。ただし、袋の中にボールが入っていないときにはこのクエリは与えられない。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \ldots $ $ \text{query}_Q $ ただし、 $ \text{query}_i $ は $ i $ 番目のクエリであり、以下のいずれかの形式で与えられる。 > $ 1 $ $ x $ > $ 2 $

タイプ $ 2 $ のクエリの個数を $ q $ として、 $ q $ 行出力せよ。 $ i $ 行目には、 $ i $ 番目のタイプ $ 2 $ のクエリの答えを出力せよ。

### Sample Explanation 1 はじめ、袋の中にボールは入っていません。 $ 1 $ 番目のクエリでは、袋の中に $ 6 $ が書かれたボールを入れます。 $ 2 $ 番目のクエリでは、袋の中に $ 7 $ が書かれたボールを入れます。 $ 3 $ 番目のクエリでは、袋の中には $ 6 $ が書かれたボールと $ 7 $ が書かれたボールが入っているため、 $ 6 $ が書かれたボールを取り出します。このクエリの答えは $ 6 $ となります。 $ 4 $ 番目のクエリでは、袋の中に $ 1 $ が書かれたボールを入れます。 $ 5 $ 番目のクエリでは、袋の中には $ 1 $ が書かれたボールと $ 7 $ が書かれたボールが入っているため、 $ 1 $ が書かれたボールを取り出します。このクエリの答えは $ 1 $ となります。 ### Sample Explanation 2 同じ整数が書かれたボールを複数個袋の中に入れることもあります。 ### Constraints - $ 2 \leq Q \leq 100 $ - タイプ $ 1 $ のクエリにおいて、 $ 1 \leq x \leq 100 $ - タイプ $ 2 $ のクエリが与えられたとき、袋は空ではない - タイプ $ 2 $ のクエリが $ 1 $ つ以上与えられる - 入力される値はすべて整数