#include using namespace std; int main() { int n; cin >> n; vector w(n); int sum = 0; for (int i = 0; i < n; i++) { cin >> w.at(i); sum += w.at(i); } if (sum % 2 == 1) { cout << "impossible\n"; return 0; } vector> dp(n + 1, vector(10001, false)); dp[0][0] = true; for (int i = 0; i < n; i++) { for (int j = 0; j < 10001; j++) { if (!dp[i][j]) continue; dp[i + 1][j + w.at(i)] = true; dp[i + 1][j] = true; } } if (dp[n][sum / 2]) cout << "possible\n"; else cout << "impossible\n"; }