#include<bits/stdc++.h> using namespace std; int n,m=0,k,a[1000000],b[1000000],l; bool o=false; void asd(int x){ m+=a[x]; if(m==k){ o=true; } b[x]=a[x]; for(int i=1;i<=x;i++){ if(b[i]==a[i]){ break; } asd(i); } m-=a[x]; b[x]=0; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>k; for(int i=1;i<=n;i++){ asd(i); } if(o){ cout<<"YES"; }else{ cout<<"NO"; } } /************************************************************** Problem: 1682 User: zhengzihao Language: C++ Result: Accepted Time:9 ms Memory:9884 kb ****************************************************************/