#include using namespace std; int main() { int n, half; int w[101]; cin >> n; half = 0; for (int i = 1;i <= 100;i++) { w[i] = 0; } for (int i = 0;i < n;i++) { int a; cin >> a; w[a]++; half += a; } if (half % 2 != 0) { cout << "impossible" << endl; return 0; } half /= 2; set s[101]; s[100].insert(half); for (int i = 100;i >= 1;i--) { for (int j = 0;j <= w[i];j++) { for (set::iterator it = s[i].begin();it != s[i].end();it++) { if (*it - i * j==0) { cout << "possible" << endl; return 0; } else if (*it - i * j > 0) { s[i - 1].insert(*it - i * j); } } } } cout << "impossible" << endl; return 0; }