#include #include #include #include using namespace std; int N=0,all=0,w1=0; int W[110]={0}; int dp[110][10010]={0}; int main(void){ cin>>N; for(int i=0;i>W[i]; all+=W[i]; } if(all%2==0){ w1=all/2; //cout<