#include<bits/stdc++.h> #define int long long using namespace std; int a[114514],dp[114514],sum; signed main(){ int n; cin>>n; for (int i = 1;i <= n;i++){ cin>>a[i]; sum += a[i]; } if (sum & 1){ cout<<"false"; return 0; } sum /= 2; dp[0] = 1; for (int i = 0;i <= sum;i++){ for (int j = 1;j <= n;j++){ dp[i + j] += dp[i]; } } cout<<(dp[sum]?"true":"false"); return 0; }