#include #include #include #include #include #define REP(i,a,b) for(i=a;i> n; rep(i,n) { cin >> w[i]; sum += w[i]; } /* 入力終了! */ rep(i,n) { rep(j,10005) { if(dp[j]) dp[j+w[i]] = 1; } } if(sum%2 == 0 && dp[sum/2] == 1) cout << "possible" << endl; else cout << "impossible" << endl; return 0; }