题目描述 小明最近被拉去参加了一场记忆游戏,主持人会给小明一些数字,小明需要记住这些数字,然后主持人会问小明某些数字是否出现在这些数字中,小明需要依次回答是或者否。 小明的记性不是很好,所以他想请你帮忙告诉他,某些数字是否出现在之前的数字中。 输入格式 第一行一个整数 $n$,表示主持人将要给出的数字。 第二行 $n$ 个整数 $a 1,a 2,…,a n$,表示主持人给出的每个数字 $a$。 第三行一个整数 $m$,表示主持人询问的次数。 接下来 $m$ 行,每行一个整数 $b 1,b 2,…,b n$,表示主持人询问的每个数字 $b$。 输出格式 输出 $m$ 行,每行一个字符串,如果第 $i$ 行的数字 $b i$ 出现在之前的数字中,输出 YES ,否则输出 NO 。 数据范围 $1 \le n \le 10^5$, $1 \le a \le 10^9$, $1 \le m \le 10^5$, $1 \le b \le 10^9$ 输入样例1 5 1 2 3 4 5 5 1 2 3 3 56 输出样例1 YES YES YES YES NO 输入样例2 7 9 52355 3 7 76 223 1 2 23423 3 输出样例2 NO YES