#include #include #include #include #include #include #include #include #include typedef long long ll; #define fi first #define se second const ll mod = 1000000007; // 123456789 using namespace std; /////////////////////////////////////////////// // // /////////////////////////////////////////////// //////////////////////////////////////////////// //////////////////////////////////////////////// int N; int idx; int top; int wa = 0; int w[112]; int dp[112][5123]; int main(){ int i; int j; int flag = 0; cin>>N; fill( dp[0], dp[N], 0 ); for( i = 0; i < N; i++ ){ scanf("%d", w+i); wa += w[i]; } sort( w, w+N ); dp[0][0] = 1; if( wa % 2 == 0 ){ wa /= 2; for( i = 1; i <= N; i++ ){ top = wa-w[i-1]; for( j = 0; j <= top; j++ ){ if( dp[i-1][j] ){ dp[i][j] = dp[i-1][j]; idx = j+w[i]; dp[i][idx] = 1; if( idx == wa ){ flag = 1; i = mod; j = mod; } } } } } if( flag ) puts("possible"); else{ puts("impossible");} return 0; }