#include using namespace std; int N, R; int heavy[100] = {0}; bool used[100] = {false}; bool dp[10001] = {false}; bool rec(int sum = 0){ if(sum > R) return false; if(sum == R) return true; if(dp[sum]) return false; dp[sum] = true; int i; bool flag = false; for(i = 0; i < N; ++i){ if(!used[i]){ used[i] = true; flag = rec(sum + heavy[i]); used[i] = false; } if(flag) break; } return flag; } int main(void){ cin >> N; int i, sum = 0; for(i = 0; i < N; ++i){ cin >> heavy[i]; sum += heavy[i]; } bool flag; if(sum % 2 == 0){ R = sum / 2; flag = rec(); } else{ cout << "impossible" << endl; return 0; } if(flag) cout << "possible" << endl; else cout << "impossible" << endl; return 0; }