#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int total = 0; vector<int> a(n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); total += a[i]; } if (total % 2 != 0) { puts("false"); return 0; } int mx = (1 << 31) - 2; total /= 2; vector<int> dp(total, mx); dp[0] = 0; for (int i = 0; i < n; i++) { for (int j = total; j >= a[i]; j--) { dp[j] = min(dp[j - a[i]] + 1, dp[j]); } } if (dp[total] == mx) { puts("false"); } else puts("true"); return 0; }