#include<bits/stdc++.h> using namespace std; int a,b,c[114514],d,e,f,g,h,i[114154],j; void aa(int x,int y) { int z=0; if(h==1) return ; if(y>e) return ; if(y==e) { h=1; return ; } for(z=x+1;z<=a;z++) { aa(z,y+c[z]); if(h==1) break; } return ; } int main() { cin>>a; for(b=1;b<=a;b++) { cin>>c[b]; d+=c[b]; } for(e=d/2;e<=d;e++) { f=0; h=0; aa(0,0); if(h==1) break; } cout<<d-e<<endl; return 0; }