#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; // 配るDP編 int main() { int N; cin >> N; vector vc( N ); for( auto &x : vc ) { cin >> x; } int total = accumulate( ALL( vc ), 0 ); vector> dp( 100 + 1, vector( 10000 + 1 ) ); dp[ 0 ][ 0 ] = 1; for( int i = 0; i < N; i++ ) { for( int j = 0; j <= total; j++ ) { dp[ i + 1 ][ j ] |= dp[ i ][ j ]; dp[ i + 1 ][ j + vc[ i + 1 ] ] |= dp[ i ][ j ]; } } cout << ( dp[ N - 1 ][ total / 2 ] && total % 2 == 0 ? "possible" : "impossible" ) << endl; return 0; }