#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include namespace Util { std::vector Split(const std::string& str, const char delim); std::string Itos(const int value); std::string Ftos(const double value); int Stoi(const std::string& buf); double Stof(const std::string& buf); std::vector ConvertInt(const std::vector& buffers); std::vector ConvertDouble(const std::vector& buffers); }// namespace Util int main() { // 入出力の速度向上 std::cin.tie(0); std::ios::sync_with_stdio(false); std::string buf; std::vector buffers; std::vector weight; std::vector dp; int sum; std::getline(std::cin, buf); std::getline(std::cin, buf); weight = std::move(Util::ConvertInt(Util::Split(buf, ' '))); dp.resize(10000 + 10, 0); dp[0] = 1; sum = 0; for(int item = 0; item < static_cast(weight.size()); ++item) { sum += weight[item]; for(int cur = static_cast(dp.size()) - 1; 0 <= cur; --cur) { if(dp[cur] == 1) { if(cur + weight[item] < static_cast(dp.size())) { dp[ cur + weight[item] ] = 1; } } } } printf("%s\n", (dp[ sum / 2] == 1 && sum % 2 == 0) ? "possible" : "impossible"); return 0; } namespace Util { std::vector Split(const std::string& str, const char delim) { std::istringstream iss(str); std::vector ret; std::string tmp; while(std::getline(iss, tmp, delim)) { ret.push_back(tmp); } return ret; } std::string Itos(const int value) { std::ostringstream ostream; ostream << value; return ostream.str(); } std::string Itof(const double value) { std::ostringstream ostream; ostream << value; return ostream.str(); } int Stoi(const std::string& buf) { return std::atoi(buf.c_str()); } double Stof(const std::string& buf) { return std::atof(buf.c_str()); } std::vector ConvertInt(const std::vector& buffers) { std::vector ret(buffers.size()); for(int cur = 0; cur < static_cast(ret.size()); ++cur) { ret[cur] = Stoi(buffers[cur]); } return ret; } std::vector ConvertDouble(const std::vector& buffers) { std::vector ret(buffers.size()); for(int cur = 0; cur < static_cast(ret.size()); ++cur) { ret[cur] = Stof(buffers[cur]); } return ret; } }// namespace Util