#include using namespace std; const int maxi = 1e6+10; #define pb push_back int n; int a[maxi]; bitset<250000> bs; int sum; void read_data() { freopen("equation.in", "r", stdin); cin>>n; for (int i =1;i<=n;i++){ scanf("%d",&a[i]); sum+=a[i]; } fclose(stdin); } void print_data() { freopen("equation.out", "w",stdout); if (sum&1) printf("NO\n"); else if (bs.test(sum/2)) printf("YES\n"); else printf("NO\n"); fclose(stdout); } int main() { read_data(); bs.set(0); for (int i =1;i<=n;i++) bs|=(bs<