#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; const int maxW = 10000+10; int main() { int n; cin>>n; VI dp(maxW); dp[0] = 1; int sum = 0; FOR(i,n){ int w; cin>>w; sum += w; for(int j=maxW;j>=w;j--){ dp[j] |= dp[j-w]; } } if(sum % 2 == 0 && dp[sum/2]) puts("possible"); else puts("impossible"); return 0; }