#include #include #include using namespace std; int N; vector W(1000); vector memo(10000, false); int sum = 0; int main() { cin >> N; for( int i = 0; i < N; i++ ) { cin >> W[i]; sum += W[i]; } if( sum%2 == 1 ) { cout << "impossible" << endl; return 0; } sum = sum/2; for( int i = 0; i < N; i++ ) { memo[W[i]] = true; for( int j = 0; j < sum; j++ ) { if( memo[j] == true ) { memo[j+W[i]] = true; if( memo[sum] == true ) { cout << "Possible" << endl; return 0; } } } } if( memo[sum] == true ) { cout << "possible" << endl; return 0; } else { cout << "impossible" << endl; } return 0; }