#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main() {
	int n, sum = 0;
	cin>>n;
	vector<int> v(n);
	for(auto &i:v){ cin>>i; sum += i;}
	bitset<4000010> dp(1);
	for(auto &i:v)
	    dp = dp | (dp<<i);
	for(int i=(sum+1)/2;i<=sum;i++)
	    if(dp[i])
	        return cout<<i,0;
	return 0;
}