#include<bits/stdc++.h>
using namespace std;
const int N=55,M=500005;
int n,m;
int a[N];
int ans;
void dfs(int x,int s1,int s2,int s3){
	if(x>n){
		if(s1==s2) ans=max(ans,s1);
		return;
	}
	dfs(x+1,s1+a[x],s2,s3);
	dfs(x+1,s1,s2+a[x],s3);
	dfs(x+1,s1,s2,s3+a[x]);
}
int 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],m+=a[i];
    dfs(1,0,0,0);
    cout<<ans;
    return 0;
}