#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int N, S=0; cin >> N; vector W(N); for (int i=0; i> W[i]; S += W[i]; } if (S % 2 == 1){ cout << "impossible" << endl; return 0; } S /= 2; deque ok(S+1); ok[0] = 1; for (int i=0; i ko = ok; for (int j=0; j<=S; j++){ if (j+W[i] <= S) ko[j+W[i]] |= ok[j]; } swap(ko, ok); } cout << (ok[S] ? "possible" : "impossible") << endl; return 0; }