#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; ll s = 0; vll a(n);get(a); re(i, n) s += a[i]; if(s%2){ std::cout << "impossible" << '\n'; return 0; } s /= 2; vector> dp(n+1, bitset<10001>(0)); dp[0][0] = 1; re(i, n) dp[i+1] = dp[i] | (dp[i] << a[i]); std::cout << (dp[n][s]?"possible":"impossible") << '\n'; }