#339. 一般哈希

一般哈希

Description

有一个盒子,同时有两种操作 1:x 向盒子中放入一个数 2:x 查询这个盒子中是否有这个数

Input

一个数n,代表有n次操作

接下来n行每行一个操作

1\le n \le 10510^5

109-10^9 \le x \le 10910^9

Output

对于每次查询,如果这个数在盒子当中出现过,那么输出Yes,否则输出No

Samples

5
1 10
1 3
2 5
1 5
2 5
No
Yes