#include int main(void){ int N; scanf("%d\n",&N); int weights[101]={0}; int j; int i; for(;j= weights[i]) && (dp[i-1][j-weights[i]] == 1))){ dp[i][j] = 1; } } if(dp[N][sum/2]){ printf("possible\n"); } else{ printf("impossible"); } }