#include #define REP(i,a,b) for(i=a;i> N; rep(i,N) { int w; cin >> w; for(j=sum;j>-1;j--) { if(dp[j]) dp[j+w] = 1; } sum += w; } if(sum % 2 == 0 && dp[sum/2]) { puts("possible"); } else puts("impossible"); }