#include #include #include #include #include #define REP(i, n) for (ll i = 0; i < n; i++) #define REP1(i, n) for (ll i = 1; i <= n; i++) #define RREP(i, n) for (ll i = n - 1; i >= 0; i--) #define RREP1(i, n) for (ll i = n; i >= 1; i--) #define FOR(i, a, b, c) for (ll i = a; i <= b; i += c) #define RFOR(i, a, b, c) for (ll i = a; i >= b; i -= c) #define MAX(a, b) (a > b ? a : b) #define MIN(a, b) (a < b ? a : b) #define SORT(t, a, n) qsort(a, n, sizeof(t), ({ int _f (const void *_a, const void *_b) { return *(t *)_a - *(t *)_b; } _f; })) #define RSORT(t, a, n) qsort(a, n, sizeof(t), ({ int _f (const void *_a, const void *_b) { return *(t *)_b - *(t *)_a; } _f; })) #define SUM(a, n) ({ ll _s = 0; REP(_i, n) _s += a[_i]; _s; }) #define CNT(x, a, n) ({ ll _c = 0; REP(_i, n) if (a[_i] == x) _c++; _c; }) #define MAXM(t, a, n) ({ t _m = a[0]; REP(_i, n) _m = MAX(_m, a[_i]); _m; }) #define MINM(t, a, n) ({ t _m = a[0]; REP(_i, n) _m = MIN(_m, a[_i]); _m; }) #define INF 1145141919 typedef long long ll; int n, w[100], ws; int dp[114][5140]; bool dfs(int idx, int sum) { if (dp[idx][sum] != -1) return dp[idx][sum]; if (idx == n) return dp[idx][sum] = sum == ws / 2; if (sum + (n - idx) > ws / 2) return dp[idx][sum] = false; if (dfs(idx + 1, sum)) return dp[idx][sum] = true; if (dfs(idx + 1, sum + w[idx])) return dp[idx][sum] = true; return dp[idx][sum] = false; } int main() { scanf("%d", &n); REP(i, n) scanf("%d", &w[i]); ws = SUM(w, n); memset(dp, -1, sizeof(dp)); if (ws % 2 || !dfs(0, 0)) puts("impossible"); else puts("possible"); return 0; }