#include<bits/stdc++.h>
using namespace std;
const int N=4e6+5;
bitset<N>f;
int main(){
	int n,s=0;cin>>n;f[0]=1;
	for(int i=0,x;i<n;i++)cin>>x,f|=f<<x,s+=x;
	for(int i=(s+1)/2;i<=s;i++)if(f[i]){cout<<i;break;}
	return 0;
}