#include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; bool dp[10001]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector a(n); int sum=0; for(int i=0;i> a[i]; sum+=a[i]; } dp[0]=1; for(int j=0;j=0;i--){ if(dp[i]){ dp[i+a[j]]=1; } } } if(sum%2==0&&dp[sum/2]){ printf("possible\n"); } else{ printf("impossible\n"); } }