题目描述
一家音像店需要一套库存查询系统。系统从空库存开始,依次处理 $n$ 条指令:
add s:把编号为 $s$ 的碟片加入库存(若已在库存中则忽略);
find s:查询编号为 $s$ 的碟片当前是否在库存中。
对每条 find 指令输出一行:在库存中输出 yes,否则输出 no。
碟片编号区分大小写。
输入格式
第一行一个整数 $n$;
接下来 $n$ 行,每行为 add s 或 find s,其中 $s$ 为不含空格的碟片编号。
输出格式
对每条 find 指令输出一行 yes 或 no。
数据范围
$$1 \le n \le 2000$$
,碟片编号为长度不超过 $40$、不含换行符的非空字符串(可含空格)。
样例输入 #1
6
find deep sea
find paper crane
add glass tower
add deep sea
find deep sea
add morning dew
样例输出 #1
no
no
yes
样例输入 #2
20
add quiet dawn
find silver arrow
add fire rain
add lotus jade
find iron gate
find snow cloud
add amber coral
add ocean light
add wild rose
find paper crane
add night owl
add dream spark
add copper bell
add paper crane
add silver arrow
find wild rose
find iron gate
find ocean light
add fire rain
add lotus jade
样例输出 #2
no
no
no
no
yes
no
yes