#include using namespace std; using ll = long long; using ull = unsigned long long; bool dp[102][10002]{}; int main(void) { cin.tie(0)->sync_with_stdio(false); int n; cin >> n; vector a(n + 1); ll sum = 0; for (int i = 1; i <= n; ++i) { cin >> a[i]; sum += a[i]; } for (int i = 1; i <= n; ++i) { dp[i][a[i]] = true; for (int w = 0; w <= sum; ++w) { dp[i][w] |= dp[i - 1][w]; } for (int w = 0; w <= sum; ++w) { dp[i][w + a[i]] |= dp[i - 1][w]; } } if (dp[n][sum / 2]) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }