#include #include int divide(int i, int w[]){//iが与えられた時、iの2進数表記において1となる桁の錘の総和を返す int ans = 0; for(int j = 0; i > 0; j++){ if(i%2 == 1){ ans += w[j]; } i /= 2; } return ans; } int main(void){ int n; scanf("%d", &n); int w[n]; for(int i = 0; i < n; i++){ scanf("%d", &w[i]); } int left, right, sum = 0; for(int i = 0; i < n; i++){ sum += w[i]; } for(int i = 0; i < pow((double)2, (double)n); i++){ left = divide(i, w); right = sum - left; if(right == left){ printf("possible\n"); return 0; } } printf("impossible\n"); return 0; }