#include #include #include #include using namespace std; int main(){ int n; cin>> n; vector w(n+1); int sum = 0; for(int i=1; i> w[i]; sum += w[i]; } int W; if(sum%2==1){ cout<< "impossible"<< endl; return 0; }else{ W = sum/2; } int dp[n+1][W+1]; for(int i=0; i