#include <bits/stdc++.h>
#define INT long long int
#define MOD 1000000007
#define oo (INT)(6e18)
using namespace std;
bitset<4000001> dt, cl;
int n, s;
int main()
{
    for(int p = 1 ; p <= 50 ; p++ )
    {
        s = 0;
        char f[100];
        sprintf(f, ".%d.in", p);
        freopen(f, "r", stdin);
        sprintf(f, ".%d.out", p);
        freopen(f, "w", stdout);
        cin>>n;
        dt &= cl;
        dt[0] = 1;
        for(int i = 0, t ; i < n ; i++ )
        {
            cin>>t;
            s+=t;
            dt |= (dt<<t);
        }
        for(int i = (s+1)/2 ; ; i++ )
            if( dt[i] )
            {
                cout<<i<<endl;
                break;
            }
    }
}