#include "bits/stdc++.h" #define debug(x) cout<<#x<<": "< VI; typedef vector> VVI; typedef long long ll; void solve() { #ifdef _WIN32 istream &cin = ifstream("input.txt"); #endif int n, sum = 0; cin >> n; VI w(n); VI dp(n * 100 + 1); rep(i, n) { cin >> w[i]; sum += w[i]; } dp[0] = 1; rep(i, n) { for (int j = n * 100; j >= 0; j--) { if (j - w[i] >= 0 && dp[j - w[i]] == 1) dp[j] = 1; } } if (sum % 2 == 1) cout << "impossible" << endl; else if (dp[sum / 2] == 1) cout << "possible" << endl; else cout << "impossible" << endl; } int main() { cin.tie(0); ios::sync_with_stdio(false); solve(); system("PAUSE"); return 0; }