#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; int n; si sn, st; main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> n; st.insert(0); FOR(i, 0, n){ int w; cin >> w; for(si::iterator itr = st.begin(); itr != st.end(); itr++){ sn.insert(w + *itr); sn.insert(w - *itr); sn.insert(*itr - w); sn.insert(0 - *itr - w); } swap(st, sn); sn.clear(); } cout << (st.find(0) == st.end() ? "im" : "") << "possible" << endl; }