#include<bits/stdc++.h>
using namespace std;

bitset<4000050>f;
int n,s,a,i;

int main(){
     scanf("%d",&n);f[0]=1;
     while(n--){
     	scanf("%d",&a);
     	f|=f<<a;
        s+=a;
     }
     for(i=(s+1)/2;!f[i];++i);
     printf("%d\n",i);
}