#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include /* PascalCase クラス名 camelCase メソッド名,関数名,変数名 snake_case ファイル名,名前空間,std のメソッド名,変数名,型名に準じる場合 SNAKE_CASE マクロ名,static const 定数,列挙体 */ #define REP(i, n) for (int i = 0; i < (n); i++) #define FOR(i, init, n) for(int i = init; i < (n); i++) #define ALL(obj) (obj).begin(), (obj).end() #define RALL(obj) (obj).rbegin(), (obj).rend() #define Cout(obj) cout << obj << endl #define Size(obj) (int)(obj).size() #define fcout cout << fixed << setprecision(10) #define fi first #define se second using namespace std; using ll = long long int; using P = pair; using T = tuple; using edge = struct { int to, cost; }; const int MOD = 1e9 + 7; const int iINF = 1e9; const long long int llINF = 1e18; const double PI = acos(-1.0); const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; bool dp[110][10010]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector W(N); REP(i, N) { cin >> W[i]; } int sum = accumulate(ALL(W), 0); memset(dp, false, sizeof(dp)); dp[0][0] = true; if(sum % 2 == 1) { Cout("impossible"); } else { REP(i, N) { REP(j, sum + 1) { if(dp[i][j] == false) continue; dp[i + 1][j + W[i]] = true; dp[i + 1][j] = true; } } Cout((dp[N][sum / 2] ? "possible" : "impossible")); } return 0; }