#YC211. 例题:判断是否出现

例题:判断是否出现

例题:判断是否出现

题目描述

给定数组,然后Q次询问,每次询问数字X有没有出现

输入格式

第一行 NN 是数组AA的大小。1N1000001 \le N \le 100000

紧接着一行是数组的 NN 个元素。A1,A2,A3...ANA_1,A_2,A_3...A_N

数据保证0Ai1000000 \leq A_i \leq100000

再在独立的一行输入一个整数QQ (1Q100000)(1 \leq Q \leq 100000)

接下来的QQ行,每行输入一个整数XX,请你判断XX是否在AA数组中出现,如果出现请输出 YES,否则输出 NO,换行打印。

输出格式

请你根据查询的数字,判断是否出现。如果出现请输出YES,否则输出NO,换行打印。

样例 #1

样例输入 #1

5
1 1 2 3 1
3
2
3
4

样例输出 #1

YES
YES
NO

解释

2,3都出现过了,4没出现过