#include int judge(); int w[128]; int bucket[4][8][5000]; int main(void) { int n; scanf("%d", &n); int i; for(i = 0; i < n; i++) { scanf("%d", &w[i]); } printf("%s%s\n", judge() ? "" : "im", "possible"); return 0; } int judge() { int sum = 0, i, j, k, l; for(i = 0; i < 128; i++) { sum += w[i]; } if(sum % 2) { return 0; } int half = sum / 2; for(i = 0; i < 8; i++) { for(j = 0; j < 65536; j++) { sum = 0; for(k = 0; k < 16; k++) { sum += w[i * 16 + k] * ( (j / (1 << k)) % 2 ); // 下からk bit目 } if(sum == half) { return 1; } if(sum < half) { bucket[3][i][sum] = 1; } // ここでタイポしてた... } } for(i = 3; 0 < i; i--) { for(j = 0; j < (1 << i); j += 2) { for(k = 0; k <= half; k++) { if(bucket[i][j ][k]) { for(l = 0; k + l <= half; l++) { if(bucket[i][j + 1][l]) { if(k + l == half) { return 1; } bucket[i - 1][j / 2][k + l] = 1; } } } } } } return 0; }