#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(x) (x).begin(),(x).end() #define RALL(x) (x).rbegin(), (x).rend() #define rev(i,n) for(int (i)=(n-1);(i)>=0;(i)--) #define repp(i,n) for(int (i)=1;(i)<=(n);(i)++) #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define rev(i,n) for(int (i)=(n-1);(i)>=0;(i)--) #define clr(a) memset((a), 0 ,sizeof(a)) typedef pair P; typedef vector > pii; typedef map mi; bool dp[10001]; int main(){ int n,a,sum=0; cin>>n; dp[0]=1; for(int i=0;i> a; sum+=a; for(int j=10000;j>=0;j--) if(dp[j]) dp[j+a]=1; } if(!dp[sum/2]||sum%2) cout<<"im"; puts("possible"); }