#include #include #include #include #include #include int main() { size_t n; scanf("%zu", &n); std::vector a(n); for (auto& ai: a) scanf("%d", &ai); int s = std::accumulate(a.begin(), a.end(), 0); if (s & 1) return puts("impossible"), 0; std::bitset<10001> dp; dp.set(0); for (auto ai: a) dp |= (dp << ai); puts(dp[s/2]? "possible": "impossible"); }