#include using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n; std::cin >> n; std::vector a(n); for (auto &x : a) std::cin >> x; auto s = std::accumulate(a.begin(), a.end(), 0LL); if (s & 1) { std::cout << "impossible\n"; return 0; } s >>= 1; std::vector dp(s + 1); dp[0] = 1; for (int i = 0; i < n; ++i) { for (int j = s; j >= 0; --j) { if (j - a[i] >= 0 && dp[j - a[i]]) { dp[j] = 1; } } } std::cout << (dp[s] ? "possible" : "impossible") << '\n'; return 0; }