分数: 200 点
问题陈述
高桥有一个音乐播放器。最初,体积为 0 并且音乐停止。
从现在开始, Q 操作将按顺序执行。的 i- 第一个操作由一个整数表示 A_i,其含义如下:
- If A_i = 1,将音量增加 1.
- If A_i = 2,如果当前音量是 1 或更多,减少 1;如果是的话 0,什么也不做。
- If A_i = 3,如果音乐停止,则播放;如果音乐正在播放,请停止播放。
对于 i = 1, 2, \ldots, Q,解决以下问题:
- 判断音乐是否按音量播放 3 或更多之后立即 i-第次操作。
约束
- 1 \leq Q \leq 2 \times 10^5
- A_i \in \lbrace 1, 2, 3 \rbrace
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q A_1 A_2 \vdots A_Q
输出
输出 Q 行。的 i- 第行应包含 Yes 如果音乐以音量播放 3 或更多之后立即 i第次操作,以及 No 否则。
示例输入 1
10 2 1 3 1 3 1 1 3 2 2
示例输出 1
No No No No No No No Yes Yes No
-
之后 1-st 操作,音量为 0 并且音乐停止。
-
之后 2-nd操作,音量为 1 并且音乐停止。
-
之后 3-rd操作,音量为 1 并且正在播放音乐。
-
之后 4第次操作,音量为 2 并且正在播放音乐。
-
之后 5第次操作,音量为 2 并且音乐停止。
-
之后 6第次操作,音量为 3 并且音乐停止。
-
之后 7第次操作,音量为 4 并且音乐停止。
-
之后 8第次操作,音量为 4 并且正在播放音乐。
-
之后 9第次操作,音量为 3 并且正在播放音乐。
-
之后 10第次操作,音量为 2 并且正在播放音乐。