Problem5474--爽的技能(skill)

5474: 爽的技能(skill)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

爽是前仓学校的小学生,她在学校学到了一点特殊的技能——编程!爽的哥哥是大学生,大学生也要学编程。但爽的哥哥觉得编程太难了!爽的哥哥经常会向爽请教编程作业!这次爽的哥哥又来请教爽编程作业,题目是这样的:
“在 $n$ 个正整数数列中是不是存在数字 $k$?是就输出 YES,不是就输出 NO”
这样的题目对小学生而言说难不难,说不难也难。不知道同样学编程的你能不能解决呢?

Input

第一行,一个正整数 $n$。
第二行,$n$ 个正整数 $a_i$,中间用空格隔开。
第三行,一个正整数 $m$,表示有 $m$ 个数字需要查询。
第四行,$m$ 个需要查询的数字 $k_i$。

Output

输出 $m$ 行,每行输出YES或NO。

Sample 1 Input

10
9  26  13  48  65  52  18  49  91  15
4
8  48  18  92 

Sample 1 Output

NO
YES
YES
NO

HINT

【数据范围】
$60\%$ 的数据:$1 \leq n \leq 1,000,\ 1 \leq m \leq 1,000,\ 1 \leq a_i \leq 1,000$。
$80\%$ 的数据:$1 \leq n \leq 50,000,\ 1 \leq m \leq 50,000,\ 1 \leq a_i \leq 10^6$。
$100\%$ 的数据:$1 \leq n \leq 50,000,\ 1 \leq m \leq 50,000,\ 1 \leq a_i  \leq 10^{18}$。

Source/Category