#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[500];
int n;
int pan[500];
int ans;
int minn=INT_MAX;
int yi,er;
void dfs(int now){
    if(now==n){
        if(yi==er){
            ans=max(ans,yi);
        }
        if(yi+a[now]==er){
            ans=max(ans,er);
        }
        if(yi==er+a[now]){
            ans=max(ans,yi);
        }
        return;
    }
    
    pan[now]=0;
    dfs(now+1);
    yi+=a[now];
    pan[now]=1;
    dfs(now+1);
    yi-=a[now];
    er+=a[now];
    pan[now]=2;
    dfs(now+1);
    er-=a[now];
    
}
signed main(){
    freopen("cookie.in","r",stdin);
    freopen("cookie.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin>>n;
    for(int i = 1;i<=n;i++){
        cin>>a[i];
        
    }
    sort(a+1,a+1+n);
    dfs(1);
    cout<<ans;
    return 0;
}