#include using namespace std; int main(){ int n;cin>>n; vector w(n); for(int i=0;i>w[i]; int wsum=0; for(int i=0;i> dp(n+1,vector(wsum/2+1,false)); dp[0][0]=true; for(int i=0;i