#include<cstdio>
#include<bitset>
using namespace std;
bitset<4000010> f;
int n,sum=0;
int main(){
	scanf("%d",&n);
	f[0]=1;
	for(int i=1,a;i<=n;i++){
		scanf("%d",&a);
		f|=f<<a;
		sum+=a;
	}
	int ans=(sum+1)/2;
	while(f[ans]==0) ans++;
	printf("%d",ans);
	return 0;
}