#4650. 图书查找系统

图书查找系统

题目描述

设计一个图书查找系统,支持两种操作:

  1. add x:加入书号为 x 的图书(允许重复加入);
  2. find x:查询书号为 x 的图书是否存在,存在输出 yes,否则输出 no

输入格式

  • 第一行:一个正整数 nn106n \le 10^6),表示操作数;
  • 接下来 n 行:每行一个操作,格式为 add xfind x,书号 x 范围 [109,109][-10^9, 10^9]

输出格式

对于每个 find x 操作,输出一行 yesno

样例输入

8
add 3
add 100006
add 6
find 6
add 100009
find 9
add -100000
find 3

样例输出

yes
no
yes