#include using namespace std; #define int long long #define all(v) (v).begin(), (v).end() #define resz(v, ...) (v).clear(), (v).resize(__VA_ARGS__) #define reps(i, m, n) for(int i = (int)(m); i < (int)(n); i++) #define rep(i, n) reps(i, 0, n) template void chmin(T1 &a, T2 b){if(a>b)a=b;} template void chmax(T1 &a, T2 b){if(a; using Tapris = tuple; using vint = vector; const int inf = 1LL << 55; const int mod = 1e9 + 7; signed main() { cin.tie(0); ios_base::sync_with_stdio(0); cout << fixed << setprecision(12); int n; cin >> n; vint w(n); rep(i, n) cin >> w[i]; vector dp(11111, false); dp[0] = true; rep(i, n) { for(int j = 11111; j >= w[i]; --j) { if(dp[j-w[i]]) dp[j] = true; } } int sum = accumulate(all(w), 0); cout << (sum%2 == 0 && dp[sum/2] ? "possible" : "impossible") << endl; return 0; }