#include #include #include using namespace std; int n; int w[110]; int main(){ cin>>n; for(int i=0;i>w[i]; } int ans1=0,ans2=0; sort(w,w+n); for(int i=n-1;i>=0;i--){ if(ans1>ans2){ ans2+=w[i]; } else ans1+=w[i]; } //cout<