#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[55],ans,dp[500005];
signed main(){
    freopen("cookie.in","r",stdin);
    freopen("cookie.out","w",stdout);
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>n;//cout<<n;
    for(int i=1;i<=n;i++){
        cin>>a[i];ans+=a[i];
    }
    for(int i=1;i<=ans;i++){
        dp[i]=1e16;
    }dp[0]=0;
    for(int i=1;i<=n;i++){
        for(int j=ans;j>=a[i];j--){
            if(j>=a[i]*2)dp[j]=min(dp[j-a[i]*2]+a[i],dp[j]);
            dp[j]=min(dp[j-a[i]]+a[i],dp[j]);
        }
    }//cout<<11111;
    if(dp[ans]>=1e16)cout<<0;
    else cout<<ans-dp[ans];
    return 0;
}