#include int N; int w[128]; int total; int memo[101][10001]; bool solve(int p, int sum) { if( memo[p][sum] != -1 ) { if( memo[p][sum] == 1 ) { return true; } else { return false; } } if( p >= N ) { if( sum == total/2 ) { memo[p][sum] = 1; return true; } else { memo[p][sum] = 0; return false; } } if( sum == total/2 ) { memo[p][sum] = 1; return true; } if( sum > total/2 ) { memo[p][sum] = 0; return false; } if( solve(p+1, sum+w[p]) ) { memo[p][sum] = 1; return true; } if( solve(p+1, sum) ) { memo[p][sum] = 1; return true; } memo[p][sum] = 0; return false; } int main() { bool ans; total = 0; for(int i = 0; i < 101; ++i) { for(int j = 0; j < 10001; ++j) { memo[i][j] = -1; } } std::cin >> N; for(int i = 0; i < N; ++i) { std::cin >> w[i]; total += w[i]; } if( total % 2 == 1 ) { ans = false; } else { ans = solve(0, 0); } if( ans ) { std::cout << "possible" << std::endl; } else { std::cout << "impossible" << std::endl; } return 0; }