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 $
- 入力される値はすべて整数