#include using namespace std; #define fastcin {\ cin.tie(0);\ ios::sync_with_stdio(false);\ } #define rep(i, a, b) for(int i = a; i < b; i++) #define scan(x) cin >> x #define print(x) cout << x << "\n" int main() { fastcin; int n; scan(n); int sum = 0, w[n+1]; rep(i, 1, n+1) { scan(w[i]); sum += w[i]; } if (!(sum & 0x01)) { int half = sum / 2; bool dp[n + 1][half + 1]; rep(i, 1, n+1) rep(j, 1, half+1) dp[i][j] = false; dp[1][1] = true; rep(i, 1, n) { rep(j, 1, half + 1) { if (dp[i][j]) { if (j == 1) dp[i + 1][1] = true; if (j + w[i] < half) dp[i + 1][j + w[i]] = true; else if (j + w[i] == half) { print("possible"); exit(0); } } } } } print("impossible"); return 0; }