#include #include #include #include #include #include #include #include #include #include #include #include #define FOR(i, a, b) for(int i=(a);i<=(b);i++) #define RFOR(i, a, b) for(int i=(a);i>=(b);i--) #define MOD 1000000007 #define INF 1000000000 using namespace std; int main(void) { int n; int w[101]; bool dp[101][10001]; int total=0; cin >> n; FOR(i, 0, 100) { FOR(t, 0, 10000) { dp[i][t] = false; } } FOR(i, 0, n-1) { cin >> w[i]; total += w[i]; } if (total % 2 == 1) { cout << "impossible" << endl; } else { total /= 2; dp[0][0] = true; FOR(i, 0, n-1) { FOR(t, 0, 10000) { if (dp[i][t] == true) { dp[i + 1][t] = true; dp[i + 1][t + w[i]] = true; } } } if (dp[n][total] == true) { cout << "possible" << endl; } else { cout << "impossible" << endl; } } return 0; }