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