#include <bits/stdc++.h>
using namespace std;
int n,a[55],zh=0,zdz=0;
bool b[55];
void qd(int dj,int zg,int mb){
    if(zg==mb){
        zdz=max(zdz,mb);
    }
    if(zg>mb||dj>n){
        return;
    }
    qd(dj+1,zg,mb);
    if(!b[dj]){
        qd(dj+1,zg+a[dj],mb);
    }
}
void qh(int dj,int zg){
    if(dj>n){
        return;
    }
    qd(1,0,zg);
    b[dj]=false;
    qh(dj+1,zg);
    if(zg+a[dj]<=zh/2){
        b[dj]=true;
        qh(dj+1,zg+a[dj]);
    }
}
int main(){
    freopen("cookie.in","r",stdin);
    freopen("cookie.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        zh+=a[i];
    }
    qh(1,0);
    cout<<zdz;
}