#include int main(void) { int w[10101] = { 1 }, i, j, t, s, n; scanf("%d", &n); s = 0; for (i = 0; i < n; i++) { scanf("%d", &t); s += t; for (j = 10000; j--; w[j + t] += w[j]); //jが小さい方からやってしまうと、同じおもりを2回以上使ってしまう //(例えば最初にt=2を読み込んだとき、w[4]=1になってしまう) } puts(s % 2 == 1 || !w[s / 2] ? "impossible" : "possible"); return 0; }