#include<bits/stdc++.h> using namespace std; int V,n; int v[100001]; int dp[100001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>v[i]; V+=v[i]; } for(int i=1;i<=n;i++){ for(int j=V;j>=v[i];j--){ dp[j]=max(dp[j],max(dp[j-1],dp[j-v[i]]+v[i])); } } if(V%2==0&&dp[(V/2)]==V/2) cout<<"true"<<endl; else cout<<"false"; return 0; }