#include #include #include #include #include #include #include #include #include using namespace std; #define mod (1000000000+7) #define N (10007) #define INF 1e16 typedef long long ll; typedef pair P; bool dp[105][10010]; int main(void){ int n; cin>>n; vectora(n); int sum=0; for(int i=0;i>a[i]; sum+=a[i]; } dp[0][0]=true; for(int i=0;i=a[i])dp[i+1][j]=dp[i][j]|dp[i][j-a[i]]; } } for(int i=0;i<=n;i++){ for(int j=0;j<=sum;j++){ if(dp[i][j]){ if(j==sum-j){ cout<<"possible"<