#include using namespace std; int dp[100000]; template void fin(T a){ cout<>n; vector w(n); for(int i=0;i>w[i]; int sum=0; for(int i=0;i=0;j--)dp[j+w[i]]+=dp[j]; if(!dp[sum/2])cout<<"im"; cout<<"possible"<