#P546. 是否出现

是否出现

题目描述

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

mm0m1050 \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