#include <bits/stdc++.h>
#define ll long long
using namespace std;
bitset<4000000>b;
ll n,x,maxn;
int main()
{
	scanf("%lld",&n);
	b[0]=1;
	while (n--)
	{
		scanf("%lld",&x);
		b|=b<<x;
		maxn+=x;
	}
	ll tot=1;
	for (ll i=1;i<=maxn;i++)
		if (b[i]) tot++;
	tot>>=1;
	for (ll i=1;i<=maxn;i++)
	{
		if (b[i]) tot--;
		if (!tot)
		{
			printf("%lld",i);
			return 0;
		}
	}
	return 0;
}