#include #include #include #include using namespace std; const int MaxNumber = 500; const int MaxNumbers = MaxNumber * 500; int N; int a[MaxNumber + 10]; int p[MaxNumbers / 2 + 10][MaxNumber + 10]; int main() { ifstream input; input.open("equation.in"); ofstream output; output.open("equation.out"); input >> N; int sum = 0; for(int i = 0; i < N; i ++) { input >> a[i]; sum += a[i]; } if(sum % 2 != 0) { output << "NO"; return 0; } int K = sum / 2; for(int i = 0; i <= K; ++ i) { p[i][0] = (i == 0); } for(int j = 1; j <= N; j ++ ) { for(int i = 0; i <= K; i ++) { if( p[i][j-1]) { p[i][j] = true; } else{ if(a[j - 1] > i) continue; if(p[i - a[j - 1]][j-1]) { p[i][j] = true; } } } } output << (p[K][N] == 1 ? "YES" : "NO"); }