#include #include #include using namespace std; #define REP(i, a, n) for(int i=0; i W; cin >> N; REP(i, 0, N) { int w; cin >> w; W.push_back(w); sum += w; } if (sum % 2 == 1) { cout << "impossible" << endl; return 0; } dp[0] = true; REP(i, 0, N) { REP(j, 0, sum) { if (dp[j]) dp[j + W[i]] = true; } } if (dp[sum / 2]) cout << "possible" << endl; else cout << "impossible" << endl; return 0; }