#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[55],ans;
int ord[55];
void dfs(int k,int sum0,int sum1){
    if(k==n+1){
        if(sum0==sum1)ans=max(ans,sum0);
    }
    else{
        for(int i=1;i<=3;i++){
            if(i==1)dfs(k+1,sum0+a[k],sum1);
            else if(i==2)dfs(k+1,sum0,sum1+a[k]);
            else dfs(k+1,sum0,sum1);
        }
    }
}
signed main(){
    freopen("cookie.in","r",stdin);
    freopen("cookie.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    dfs(1,0,0);
    printf("%lld",ans);
    return 0;
}