#include<bits/stdc++.h>
using namespace std;
int S;
int main(){
	freopen("cookie.in","r",stdin);
	freopen("cookie.out","w",stdout);
    	ios::sync_with_stdio(false);
    	cin.tie(nullptr);
    	int n;
    	cin>>n;
    	vector<int>a(n);
    	for(int i=0;i<n;i++){
        	cin>>a[i];
       	 S+=a[i];
    	}
    	int of=S;
    	vector<int>dp(2*S+1,-1);
    	dp[of]=0;
    	for(int x:a){
       	    vector<int>p=dp;
       	 	for(int i=0;i<=2*S;i++){
            	if(dp[i]<0)continue;
            	int j=i+x;
            	if(j<=2*S)
				p[j]=max(p[j],dp[i]+x);
           	 	j=i-x;
            	if(j>=0)
				p[j]=max(p[j],dp[i]);
        	}
        	dp.swap(p);
    	}
    	cout<<dp[of]<<endl;
    	return 0;
}