#include<bits/stdc++.h> using namespace std; int w[1000],c[1000],f[1000][1000]; int main(){ int n,m=0; cin>>n; for(int i=1;i<=n;i++){ cin>>w[i]; m+=w[i]; } if(m%2==1){ cout<<"false"; return 0; } m/=2; for(int i=1;i<=n;i++){ for(int v=m;v>=1;v--){ if(w[i]<=v)f[i][v]=max(f[i-1][v],f[i-1][v-w[i]]+w[i]); else f[i][v]=f[i-1][v]; } } if(m-f[n][m]==0){ cout<<"true"; }else{ cout<<"false"; } return 0; }