A. 题号检索

Sio 在 OJ 搜题。但因为 OJ 已经是十几年前的产物了，所以搜索功能非常垃圾。Sio 被搞得心态爆炸，于是决定自己写一个题目检索器。

具体来说，请你实现一个题目检索器，完成如下功能：

A x：加入一道题 x 或判断其已存在。

D x ：删除一道题 x 或判断其不存在。

Q x：查询一道题 x 是否存在。

其中，每道题都由一个独一无二的题号来代表，用一个不超过六位的数字表示。两道题目被认为相同，当且仅当其题号是相同的。

第一行一个数字 q，表示操作数量。

接下来 q 行，每行代表一个操作，格式如上所述。

对于 q 个操作，分别输出一个字符串，表示操作执行信息。具体地，对于三种操作：

A 操作：若加入的题目已然存在，输出 NO，否则输出 YES。

D 操作：若加入的题目本不存在，输出 NO，否则输出 YES。

Q 操作：若查询的题目存在，输出 YES，否则输出 NO。

样例输入 #1

6
A 1000
A 1001
A 1000
Q 1001
D 1001
Q 1001

样例输出 #1

YES
YES
NO
YES
YES
NO

样例输入 #2

6
A 1
A 2
A 3
Q 1
Q 2
Q 3

样例输出 #2

YES
YES
YES
YES
YES
YES

样例输入 #3

6
Q 1
Q 2
D 1
D 2
A 1
A 2

样例输出 #3

NO
NO
NO
NO
YES
YES

对于 100% 的数据，保证 ，x 均为一个不超过六位的数字

样例解释1

一共六次操作：

第一次操作为加入题号为 1000的题目，因为之前没有这道题，因此加入成功，输出YES；

第二次操作为加入题号为 1001的题目，因为之前没有这道题，因此加入成功，输出YES；

第三次操作为加入题号为 1000的题目，因为之前已经有这道题，因此加入失败，输出NO；

第四次操作为查询题号为 1001的题目，因为存在这道题，因此查询成功，输出YES；

第五次操作为删除题号为 1001的题目，因为存在这道题，因此删除成功，输出YES；

第六次操作为查询题号为 1001的题目，因为不存在这道题，因此查询失败，输出NO；

样例解释2

一共六次操作：

第一次操作为加入题号为 1的题目，因为之前没有这道题，因此加入成功，输出YES；

第二次操作为加入题号为 2的题目，因为之前没有这道题，因此加入成功，输出YES；

第三次操作为加入题号为 3的题目，因为之前没有这道题，因此加入成功，输出YES；

第四次操作为查询题号为 1的题目，因为存在这道题，因此查询成功，输出YES；

第五次操作为查询题号为 2的题目，因为存在这道题，因此查询成功，输出YES；

第六次操作为查询题号为 3的题目，因为存在这道题，因此查询成功，输出YES；

样例解释3

一共六次操作：

第一次操作为查询题号为 1的题目，因为不存在这道题，因此查询失败，输出NO；

第二次操作为查询题号为 2的题目，因为不存在这道题，因此查询失败，输出NO；

第三次操作为删除题号为 1的题目，因为之前没有这道题，因此删除失败，输出NO；

第四次操作为删除题号为 2的题目，因为之前没有这道题，因此删除失败，输出NO；

第五次操作为加入题号为 1的题目，因为之前没有这道题，因此加入成功，输出YES；

第六次操作为加入题号为 2的题目，因为之前没有这道题，因此加入成功，输出YES；