#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[55],dp[55][500105],sum;
signed main(){
    freopen("cookie.in","r",stdin);
    freopen("cookie.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
	    cin>>a[i];
	    sum+=a[i];
    }
    for(int i=0;i<=51;i++){
        for(int j=0;j<=500000;j++){
            dp[i][j]=INT_MIN;
        }
    }
	dp[0][0]=0;
	for(int i=1;i<=n;i++) {
		for(int j=sum;j>=0;j--) {
			dp[i][j]=max(dp[i-1][j],max(dp[i-1][j+a[i]],dp[i-1][abs(j-a[i])]+min(a[i],j)));
		}
	}
	cout<<dp[n][0];
}