题目描述
分流系统有低、高两个槽：低槽随时可取出其中最大的数，高槽随时可取出其中最小的数。系统初始两槽皆空，依次处理 条指令：
A x：若低槽为空或 不超过低槽当前最大值，把 放入低槽，否则放入高槽；随后配平。B x：按与A完全相同的规则放入，但不配平。C：只配平，不放任何数。
配平规则固定：只要低槽个数比高槽个数多出超过一个，就把低槽最大值移入高槽；只要高槽个数比低槽个数多，就把高槽最小值移入低槽；两步按此顺序反复执行，直到都不满足为止。
每条指令处理完后，哨兵检查一次：若低槽个数与高槽个数相等，或低槽恰好多一个，输出 YES，否则输出 NO。
输入格式
第一行一个整数 。
接下来 行，每行为 A x、B x 或 C。
输出格式
共 行，每行 YES 或 NO。
样例 1
样例
输入
7 A 5 B 9 B 3 B 2 C B 4 B 9
输出
YES YES YES NO YES NO NO
第 步后低槽 、高槽 ，低槽多出两个；第 步配平移走 后两槽各两个；第 、 步大数直进高槽且不配平，高槽反超。
样例 2
输入
1 B 7
输出
YES
低槽为空时按规则放入低槽，单元素两槽规模合法。
数据范围
；。