#include <stdio.h>
#include <bitset>
#define reg register
std::bitset<4000005> f;
int n,m,a;
int main() {
	reg int i;
	scanf("%d",&n);m=0;
	f[0]=1;
	for(i=0;i<n;++i) {
		scanf("%d",&a);
		f|=f<<a;m+=a;
	}
	for(i=(m+1)>>1;;++i) if(f[i]) {
		printf("%d",i);
		break;
	}
	return 0;
}