#include<iostream> using namespace std; const int N = 110, M = 20010; int m, n, f[M], v[N], w[N], s = 0; int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> w[i]; v[i] = w[i]; s += w[i]; } if(s % 2 != 0){ cout << "false"; return 0; } m = s / 2; for(int i = 1; i <= n; i++){ for(int j = m; j >= 0; j--){ if(j >= w[i]){ f[j] = max(f[j], f[j-w[i]] + v[i]); } } } if(f[m] == s / 2) cout << "true"; else cout << "false"; return 0; }