记录编号	546573	评测结果	AAAAAAAAAA
题目名称	二分查找	最终得分	100
用户昵称	lsy2006	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2019-11-10 21:20:39	内存使用	14.04 MiB

#include<bits/stdc++.h>
using namespace std;
//double a=1;
int n,m,book[100001];
int main(){
	/*for(int i=1;i<=6;i++)
		a*=2/15.0;
	cout<<" "<<a<<endl<<"=0.00000561866";*/
	freopen("binary1.in","r",stdin);
	freopen("binary1.out","w",stdout);
	cin>>n;
	for(int i=1,a;i<=n;i++){
		cin>>a;
		book[a]=1;
	}
	cin>>m;
	if(book[m]) cout<<"YES";
	else cout<<"NO";
}