题目20：查找

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a,const void *b)
{
	return *((int *)a)-*((int *)b);
}

void main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int input[101];
		int find;
		int m;
		int i;
		for(i=0;i<n;i++)
		{
			scanf("%d",&input[i]);
		}
		qsort(input,n,sizeof(int),cmp);

		scanf("%d",&m);
		while(m--!=0)
		{
			int base=0;
			int top=n-1;
			int ans=-1;
			scanf("%d",&find);
		

			while(top>=base)
			{
               int mid=(base+top)/2;
		
			   if(input[mid]==find)
			   {
				   ans=mid;
				   break;
			   }
			   else if(input[mid]<find)
				   base=mid+1;
			          else top=mid-1;
			}

			if(ans==-1)printf("NO\n");
			else
				printf("YES\n");

		}
		
	}
}