#include<bits/stdc++.h>
using namespace std;
bitset<3000>fff;
int n,i,x,s;
int main()
{
	s=0;
    cin>>n;
    fff[0]=1;
    for(i=0;i<n;i++)
	{
		cin>>x;
		s+=x;
		fff|=fff<<x;
	}
    for(i=s/2;;i--)
	    if(fff[i]!=0)
    	{
        	cout<<(s-i);
    	    break;
    	}
    return 0;
}