#P11944. 是否出现

是否出现

题目描述

一组长度为 n (0n105)n \ (0 \leq n \leq 10^5) 的数列 aa,其中每个元素 aia_i 范围 1ai1091 \leq a_i \leq 10^9

m (0m105)m \ (0 \leq m \leq 10^5) 次询问,每次询问输入一个数 tt,求 tt 在数列 aa 中是否出现。提示:可以尝试使用 STL。


输入格式

  • 第一行,一个整数 nn,表示数列长度
  • 第二行,nn 个整数,分别表示数列中每个数
  • 第三行,mm 表示 mm 次询问
  • 第四行,mm 个整数,分别表示每次要查找的数

输出格式

mm 行,每行一个数,分别表示每次要查找的数是否出现。
出现输出 YES,否则输出 NO


输入样例 #1

5
2 1 1 2 3
3
1 2 5

输出样例 #1

YES
YES
NO