#include #include bool dp(const std::vector &weight) { int sum = 0; for (const auto &w : weight) { sum += w; } if (sum % 2 == 0) { std::vector memo(sum / 2 + 1, false); memo[0] = true; for (const auto &w : weight) { for (auto i = sum / 2 - w; i >= 0; --i) { if (memo[i]) { memo[i + w] = true; } } } return memo[sum / 2]; } else { return false; } } int main() { int n; std::cin >> n; std::vector weight(n); for (auto &w : weight) { std::cin >> w; } if (dp(weight)) { std::cout << "possible\n"; } else { std::cout << "impossible\n"; } return 0; }