AT_abc402_b [ABC402B] Restaurant Queue

高橋君はAtCoderレストランの前の待ち行列の管理をしたいです。はじめ、待ち行列に並んでいる人はいません。 また、待ち行列に並ぶ人は必ず注文する料理のメニュー番号が書かれた食券を持って並びます。 $ Q $ 個のクエリが与えられるので順に処理してください。クエリは $ 2 $ 種類あり、以下のいずれかの形式で与えられます。 - `1 X`: 待ち行列の末尾に $ 1 $ 人並ぶ。このとき並ぶ人はメニュー番号が $ X $ の食券を持って並ぶ。 - `2`: 待ち行列の先頭にいる人をレストランに案内する。このとき案内される人が持っている食券のメニュー番号を出力する。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $ 各クエリは以下の $ 2 $ 種類のいずれかの形式で与えられる。 > $ 1 $ $ X $ > $ 2 $

問題文の指示に従ってクエリへの答えを改行区切りで出力せよ。

### Sample Explanation 1 はじめ、待ち行列に並んでいる人はいません。 - $ 1 $ つ目のクエリについて、メニュー番号が $ 3 $ の食券を持った人が待ち行列の末尾に並びます。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 3 $ です。 - $ 2 $ つ目のクエリについて、メニュー番号が $ 1 $ の食券を持った人が待ち行列の末尾に並びます。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 3,1 $ です。 - $ 3 $ つ目のクエリについて、メニュー番号が $ 15 $ の食券を持った人が待ち行列の末尾に並びます。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 3,1,15 $ です。 - $ 4 $ つ目のクエリについて、待ち行列の先頭にいる人をレストランに案内します。案内する人はメニュー番号が $ 3 $ の食券を持っているので $ 3 $ を出力します。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 1,15 $ です。 - $ 5 $ つ目のクエリについて、メニュー番号が $ 3 $ の食券を持った人が待ち行列の末尾に並びます。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 1,15,3 $ です。 - $ 6 $ つ目のクエリについて、待ち行列の先頭にいる人をレストランに案内します。案内する人はメニュー番号が $ 1 $ の食券を持っているので $ 1 $ を出力します。この時、待ち行列に並んでいる人が持っている食券のメニュー番号は先頭の人から順に $ 15,3 $ です。 ### Sample Explanation 2 $ 2 $ つ目の形式のクエリがないことがあることに注意してください。 ### Constraints - $ 1 \leq Q \leq 100 $ - $ 1 \leq X \leq 100 $ - $ 2 $ つ目の形式のクエリについて、案内する前に待ち行列に並んでいる人がいる - 入力は全て整数