AT_abc442_b [ABC442B] Music Player

Description

高橋君は音楽プレイヤーを持っています。はじめ、音量は $ 0 $ であり、曲は停止中です。 これから、 $ Q $ 回の操作を順に行います。 $ i $ 回目の操作は整数 $ A_i $ によって表され、操作の内容は以下の通りです。 - $ A_i = 1 $ のとき、音量を $ 1 $ 上げる。 - $ A_i = 2 $ のとき、現在の音量が $ 1 $ 以上であれば音量を $ 1 $ 下げ、 $ 0 $ であれば何もしない。 - $ A_i = 3 $ のとき、曲が停止中であれば曲を再生し、曲が再生中であれば曲を停止する。 $ i = 1, 2, \ldots, Q $ に対して、以下の問題を解いてください。 - $ i $ 回目の操作を終えた直後に音量 $ 3 $ 以上で音楽が再生されているか判定せよ。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ A_1 $ $ A_2 $ $ \vdots $ $ A_Q $

Output Format

$ Q $ 行出力せよ。 $ i $ 行目には、 $ i $ 回目の操作を終えた直後に音量 $ 3 $ 以上で音楽が再生されているならば `Yes` を、そうでないならば `No` を出力せよ。

Explanation/Hint

### Sample Explanation 1 - $ 1 $ 回目の操作を終えた後、音量は $ 0 $ で曲は停止中です。 - $ 2 $ 回目の操作を終えた後、音量は $ 1 $ で曲は停止中です。 - $ 3 $ 回目の操作を終えた後、音量は $ 1 $ で曲は再生中です。 - $ 4 $ 回目の操作を終えた後、音量は $ 2 $ で曲は再生中です。 - $ 5 $ 回目の操作を終えた後、音量は $ 2 $ で曲は停止中です。 - $ 6 $ 回目の操作を終えた後、音量は $ 3 $ で曲は停止中です。 - $ 7 $ 回目の操作を終えた後、音量は $ 4 $ で曲は停止中です。 - $ 8 $ 回目の操作を終えた後、音量は $ 4 $ で曲は再生中です。 - $ 9 $ 回目の操作を終えた後、音量は $ 3 $ で曲は再生中です。 - $ 10 $ 回目の操作を終えた後、音量は $ 2 $ で曲は再生中です。 ### Constraints - $ 1 \leq Q \leq 2 \times 10^5 $ - $ A_i \in \lbrace 1, 2, 3 \rbrace $ - 入力される値はすべて整数