#include<bits/stdc++.h> using namespace std; int w[1000],c[1000],f[1000][1000]; int main(){ int n,m=0; cin>>n; for(int i=1;i<=n;i++){ cin>>w[i]; m+=w[i]; } for(int i=1;i<=n;i++){ for(int v=m/2;v>=1;v--){ if(w[i]<=v)f[i][v]=max(f[i-1][v],f[i-1][v-w[i]]+w[i]); else f[i][v]=f[i-1][v]; } } cout<<m-2*f[n][m/2]; return 0; }