设有n个数已经从小到大的顺序排列，现在输入x，判断它是否在这n个数中，如果存在则输出“YES”，否则输出”NO“。

输入包括四行，第一行一个整数n（0<n<=1000000），表示有序数列的数据个数，第二行包含n个整数，用空格隔开。第三行一个整数m（0<m<1000）,表示询问的次数，第四行有m个整数，每个数表述一个询问。

输出包含m行，每一行表示每次询问的结果。

递归算法