#include #define N 100 int w[N]; int f(int i, int n, int sum, int p) { int j; if(p < sum){ return(1); }else if(sum == p){ return(0); } for(j = i; j < n; j++){ if(f(j + 1, n, sum + w[j], p) == 0){ return(0); } } return(1); } int main(int argc, const char * argv[]) { int n, i, sum = 0; scanf("%d", &n); for(i = 0; i < n; i++){ scanf("%d", &w[i]); sum += w[i]; } if(sum % 2 == 1 || f(0, n, 0, sum/2)){ printf("impossible\n"); }else{ printf("possible\n"); } return 0; }