#include int main(void){ int N; scanf("%d",&N); int W[100]; int i; int sum=0; for(i=0;i=0;j--){ if(p[j]){ p[j+W[i]]=1; } } max=(W[i]+max>=sum/2?sum/2-1:W[i]+max); } if(p[sum/2]){ printf("possible\n"); } else { printf("impossible\n"); } return 0; }