#include using namespace std; #define official #ifdef official #define cin inF #define cout outF #endif ifstream inF("equation.in"); ofstream outF("equation.out"); const int MAX_N = 512; const int MAX_VAL = MAX_N * MAX_N; int n; int a[MAX_N]; bool poss[2][MAX_VAL * 2 + 10]; bool ans; void input() { cin >> n; for (int i = 0; i < n; ++i) { cin >> a[i]; } } void output() { if (ans) cout << "YES\n"; else cout << "NO\n"; } void solve() { bool curr = 0; poss[curr][MAX_VAL] = true; for (int i = 0; i < n; ++i) { curr = !curr; for (int v = -MAX_VAL; v <= MAX_VAL; ++v) { poss[curr][v + MAX_VAL] = poss[!curr][v - a[i] + MAX_VAL] || poss[!curr][v + a[i] + MAX_VAL]; } } ans = poss[curr][MAX_VAL]; } int main() { input(); solve(); output(); return 0; }