#include <iostream>
#define maxx 65025
using namespace std;
int dp[maxx];
int a[12];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
dp[0]=1;
for(int i=1;i<=n;i++)
for(int j=a[i];j<=maxx;j++)
dp[j]=dp[j]||dp[j-a[i]];
int i;
for(i=maxx;i>=1;i--){
if(dp[i]==0) break;
}
if(i==maxx) cout<<0<<endl;
else cout<<i<<endl;
return 0;
}