#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define REP(i,n) for(ll i=0; i<(n); ++i) #define TEN(x) ((ll)1e##x) #define ALL(v) (v).begin(), (v).end() int main() { ll n; cin >> n; vector w(n); for (auto&i : w) cin >> i; ll sum = accumulate(ALL(w), 0); if (sum % 2 == 1) { cout << "impossible" << endl; return 0; } vector table(100 * 100 + 1, false); table[0] = true; REP(i, n) REP(j, 100 * 100 + 1 - w[i]) if(table[j]) table[j + w[i]] = true; cout << (table[sum / 2] ? "possible" : "impossible") << endl; return 0; }