题目描述

这个题比较模板，希望大家不要拿$STL$通过这个题目，而是自己写一个哈希尝试一下。

我们每一次有两种操作。

1. 插入一个数字$x$
2. 查询$x$是否之前出现过

样例输入

第一行一个整数$n$代表询问次数。

接下来$n$行，每行两个整数。

如果第一个整数是$1$代表我们执行操作一。

如果第一个整数是$2$代表我们执行操作二。

第二个整数就是我们询问的$x$。

样例输出

对于每一个查询，如果存在输出$YES$，否则输出$N5$。

样例

样例一

3
1 2
2 2
1 2

YES

数据范围

$1 \le n \le 10^{5}$

$-10^{9} \le x \le 10^{9}$