#include<bits/stdc++.h> using namespace std; int sto[105]; int f[105]; int sts,sum = 0; int main() { cin>>sts; for(int i=1;i<=sts;i++){ cin>>sto[i]; sum += sto[i]; } int m = sum / 2; for(int i=1;i<=sts;i++){ for(int j=m;j>=sto[i];j--){ f[j] = max(f[j] , f[j - sto[i]] + sto[i]); } } cout<<sum - f[m] - f[m]<<endl; return 0; }