#include <bits/stdc++.h>
using namespace std;
bitset<4000005>b;int n,a,s,t;
int main()
{
    scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a),s+=a,b|=b<<a,b[a]=1;
    for(int i=1;i<=s;i++) if(b[i]&&i>=(s+1)/2) return !printf("%d\n",i);
}