#include int n,w[100],dp[100][10000]; int op(int i,int v){ if(v<0){ return -1; } if(dp[i][v]==0){ if(i==n) dp[i][v]=v?-1:1; else{ if(op(i+1,v)==1) dp[i][v]=1; if(op(i+1,v-2*w[i])==1) dp[i][v]=1; if(dp[i][v]==0) dp[i][v]=-1; } } return dp[i][v]; } int main(void){ scanf("%d",&n); int i,x=0; for(i=0;i