#include #include using namespace std; int N; int W[110]; int dp[10010]; int main(){ cin >> N; int sum = 0; for(int i=0; i> W[i]; sum += W[i]; } dp[0] = 1; for(int i=0; i=W[j]; j--){ if( dp[j-W[i]] > 0 ) dp[j] = dp[j-W[i]] + 1; } } cout << ( sum % 2 || dp[sum/2] == 0 ? "impossible" : "possible") << endl; return 0; }