题目描述

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

输入格式

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

第二行有n个整数，从小到大排好序；

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

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

输出格式

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

样例

输入

5 
3 5 6 6 7
3
3
2
5

输出

YES
NO
YES