#define _CRT_SECURE_NO_WARNINGS //#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; typedef pair pii; #define all(c) (c).begin(), (c).end() #define loop(i,a,b) for(ll i=a; i istream& operator>>(istream& is, vector& v); template ostream& operator<<(ostream& os, vector const& v); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream&, const tuple&){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream& os, const tuple& t){ os << (n==0?"":" ") << get(t); _ot(os, t); } template ostream& operator<<(ostream& os, const tuple& t){ _ot<0>(os, t); return os; } template typename enable_if<(n>=sizeof...(T))>::type _it(istream&, tuple&){} template typename enable_if<(n< sizeof...(T))>::type _it(istream& is, tuple& t){ is >> get(t); _it(is, t); } template istream& operator>>(istream& is, tuple& t){ _it<0>(is, t); return is; } template istream& operator>>(istream& is, vector& v){ rep(i,v.size()) is >> v[i]; return is; } template ostream& operator<<(ostream& os, vector const& v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } #ifdef DEBUG #define dump(...) (cerr<<#__VA_ARGS__<<" = "<>N){ vi v(N); cin >> v; int t = accumulate(all(v),0); vi dp(t+1); dp[0] = 1; rep(i,N){ for(int j=t; j>=v[i]; j--) dp[j] |= dp[j-v[i]]; } puts(t%2==0 && dp[t/2] ? "possible" : "impossible"); } }