#include #include #include #include #include #include #include #include #include #include #include const int MOD = 1e9 + 7; const int iINF = 1000000000; const long long int llINF = 1000000000000000000; #define rep(i, n) for (int i = 0; i < (n); i++) using namespace std; using ll = long long int; using P = pair; using edge = struct { int to; int cost; }; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; bool dp[110][10010]; int main() { int N; cin >> N; vector W(N); rep(i, N) cin >> W[i]; int sum = accumulate(W.begin(), W.end(), 0); dp[0][0] = true; rep(i, N) { for (int j = 0; j <= sum; j++) { if(j + W[i] > sum || !dp[i][j]) continue; dp[i + 1][j + W[i]] = true; dp[i + 1][j] = true; } } cout << (dp[N][sum / 2] && sum % 2 == 0 ? "possible" : "impossible") << endl; return 0; }