该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出有$\red{n}$个由小到大排好序的非负整数序列，请你编程查找某个元素$\red{m}$是否在这个序列中出现过，如果出现过输出"YES"，否则输出"NO"。

输入格式

第一行有一个整数$\red{n}$，$\red {(0<=n<=10^6）}$，表示序列由$\red{n}$个数组成

第二行有$\red{n}$个整数，从小到大排好序；

第三行一个整数$\red{m}$，有$\red{m}$ $\red{(1<=m<=10^6)}$个待查找的数。

接下来有m行，每行有一个带查找的数$\red{b}$ $\red{(1<=m<=10^5)}$

输出格式

输出有m行，即对于待查找元素$\red{b}$，如果$\red{b}$在序列中，则输出“YES”，否则输出“NO”（输出时不带双引号）。

样例

输入样例

5 
3 5 6 6 7
3
3
2
5

输出样例

YES
NO
YES