AT_abc396_b [ABC396B] Card Pile

整数 $ 0 $ の書かれたカードが $ 100 $ 枚積み重なったカードの山があります。 $ Q $ 個のクエリを処理してください。それぞれのクエリは以下のいずれかです。 - タイプ $ 1 $ : 整数 $ x $ の書かれたカードを $ 1 $ 枚カードの山の一番上に積み重ねる。 - タイプ $ 2 $ : カードの山の一番上のカードを取り除き、取り除いたカードに書かれている整数を出力する。ここで、本問題の制約下では必ず山にカードが存在する。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \text{query}_1 $ $ \text{query}_2 $ $ \vdots $ $ \text{query}_Q $ $ i $ 番目のクエリ $ \text{query}_i $ では、まずクエリのタイプ $ c_i $ （ $ 1,2 $ のいずれか）が与えられる。 $ c_i=1 $ の場合はさらに整数 $ x $ が追加で与えられる。 すなわち、各クエリは以下に示す $ 2 $ つの形式のいずれかである。 > $ 1 $ $ x $ > $ 2 $

$ c_i=2 $ を満たすクエリの回数を $ q $ として、 $ q $ 行出力せよ。 $ j $ $ (1\le j\le q) $ 行目では $ j $ 番目のそのようなクエリに対する答えを出力せよ。

### Sample Explanation 1 各クエリを処理した後の山は順に以下のようになります： - カードの山の一番上のカードを取り除く。取り除いたカードに書かれた整数は $ 0 $ であるため、 $ 0 $ を出力する。 - カードの山は $ 0 $ の書かれたカードが $ 99 $ 枚となる。 - $ 4 $ が書かれたカードを山の上に追加する。 - カードの山は上から順に $ 4 $ の書かれたカードが $ 1 $ 枚、 $ 0 $ の書かれたカードが $ 99 $ 枚となる。 - $ 3 $ が書かれたカードを山の上に追加する。 - カードの山は上から順に $ 3 $ の書かれたカードが $ 1 $ 枚、 $ 4 $ の書かれたカードが $ 1 $ 枚、 $ 0 $ の書かれたカードが $ 99 $ 枚となる。 - カードの山の一番上のカードを取り除く。取り除いたカードに書かれた整数は $ 3 $ であるため、 $ 3 $ を出力する。 - カードの山は上から順に $ 4 $ の書かれたカードが $ 1 $ 枚、 $ 0 $ の書かれたカードが $ 99 $ 枚となる。 - カードの山の一番上のカードを取り除く。取り除いたカードに書かれた整数は $ 4 $ であるため、 $ 4 $ を出力する。 - カードの山は $ 0 $ の書かれたカードが $ 99 $ 枚となる。 - カードの山の一番上のカードを取り除く。取り除いたカードに書かれた整数は $ 0 $ であるため、 $ 0 $ を出力する。 - カードの山は $ 0 $ の書かれたカードが $ 98 $ 枚となる。 ### Constraints - $ 1\le Q\le 100 $ - $ 1\le x\le 100 $ - タイプ $ 2 $ のクエリが $ 1 $ つ以上存在する。 - 入力される値は全て整数