记录编号	575590	评测结果	AAAAAAAAAA
题目名称	夕景昨日	最终得分	100
用户昵称	00000	是否通过	通过
代码语言	C++	运行时间	0.359 s
提交时间	2022-09-22 13:44:00	内存使用	4.50 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,a[200000],b[200000];
map<int,bool> c;
int flag;
void check()
{
	int z=0;
	for(int q=1;q<=n;q++) z+=a[q]*b[q];
	if(c[z]) flag=1;
	else c[z]=1;
}
void dfs(int x)
{
	if(x==n+1)
	{
		check();
		if(flag) cout<<"Yes";
		return;
	} 
	b[x]=1;
	dfs(x+1);if(flag) return;
	b[x]=-1;
	dfs(x+1);if(flag) return;
}
int main(){
	freopen("switchs.in","r",stdin);
	freopen("switchs.out","w",stdout); 
cin>>n;
for(int q=1;q<=n;q++) cin>>a[q];
if(n<=20) dfs(1);
else cout<<"Yes";
if(!flag&&n<=20) cout<<"No";
return 0;
}