#include #define REP(i,n) for(int i=0,i##_len=(n);i>N; vector W(N); int S=0; REP(i, N){ cin >> W[i]; S+=W[i]; } if(S&1){ cout<<"impossible"<> dp(N+1,vector(S/2+1,false)); dp[0][0]=true; REP(i,N) REP(j,S/2+1){ dp[i+1][j]=dp[i+1][j]|dp[i][j]; if(j+W[i]<=S/2) dp[i+1][j+W[i]]=dp[i+1][j+W[i]]|dp[i][j]; } if(dp[N][S/2]) cout<<"possible"<