#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX_N=10000; int n; bool dp[10001]; //dp[i]:=重さがiになるような組み合わせが存在するか。 int main(){ cin >> n; fill(dp,dp+sizeof(dp)/sizeof(dp[0]),false); dp[0]=true; int w,s=0; for(int i=0;i> w; s+=w; for(int j=10001;j>=w;j--) if(dp[j-w]) dp[j]=true; } if(s%2==0){ if(dp[s/2]){ cout << "possible" << endl; return 0; } } cout << "impossible" << endl; return 0; }