#include using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) #define REP2(i,x,n) for(int i=x; i<(n); i++) #define ALL(n) begin(n),end(n) struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; vector> dp( 100 + 1, vector( 10000 + 1 ) ); vector w; int N, total; void solved() { for( int i = N - 1; i >= 0; i-- ) { for( int j = 0; j <= total; j++ ) { // 対象外 if( j < w[ i ] ) { dp[ i ][ j ] = dp[ i + 1 ][ j ]; continue; } // 加えない場合と加える場合を両方試す dp[ i ][ j ] = max( dp[ i + 1 ][ j ], dp[ i + 1 ][ j - w[ i ] ] + w[ i ] ); } } cout << ( dp[ 0 ][ total / 2 ] == total / 2 && total % 2 == 0 ? "possible" : "impossible" ) << endl; } int main() { cin >> N; w.resize( N ); for( auto &x : w ) { cin >> x; } total = accumulate( ALL( w ), 0 ); solved(); return 0; }