#include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n,half=0,w[100]; bool dp[5010]={false}; scanf("%d",&n); for(int i=0;i=0;j--){ if(dp[j] && j+w[i]<=5000){ dp[j+w[i]]=true; } } } puts(dp[half] ? "possible" : "impossible"); return 0; }