#include<bits/stdc++.h>

using namespace std;

int n,sum,x;
bitset<2005*2005> f;

int main(){
	scanf("%d",&n);
	f[0]=1;
	for (int i=1;i<=n;i++){
		scanf("%d",&x); sum+=x;
		f|=f<<x;
	}
	for (int i=sum/2+sum%2;i<=sum;i++) if (f[i]){printf("%d\n",i); break;}
	
	return 0;
}
			