#include #define REP(i,n) for (int i=0;i<(n);i++) #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define MAX(a, b) ((a) > (b) ? (a) : (b)) using namespace std; int main(void){ short N; cin >> N; vector W(N); long sum = 0; REP(i,N){ cin >> W[i]; sum += W[i]; } if (sum % 2) { cout << "impossible\n"; exit(0); } #ifdef DEBUG cout << "sum ==> " << sum << "\n"; #endif vector>dp(N+1, vector(sum/2+1, 0)); REP(i,N) dp[i][0] = 1; REP(i,N){ REP(j,sum/2+1){ if ((j - W[j]) >= 0){ dp[i+1][j] = MAX(dp[i][j-W[i+1]],dp[i][j]); } } } if (dp[N][sum/2]) cout << "possible\n"; else cout << "impossible\n"; return 0; }