#include<bits/stdc++.h> using namespace std; int n=0,m,a[20005],dp[35][20005]; int main(){ while(cin>>m){ memset(dp,0,sizeof(dp)); for(int i=1;i<=m;i++){ cin>>a[i]; n+=a[i]; } for(int i=1;i<=m;i++){ dp[i][a[i]]=1; for(int j=i;j<=m;j++){ dp[j][a[i]]=1; } for(int j=n;j>a[i];j--){ if(dp[i-1][j-a[i]]==1){ dp[i][j]=1; for(int z=i;z<=m;z++){ dp[z][j]=1; } } } } // for(int i=1;i<=m;i++){ // for(int j=1;j<=n;j++){ // cout<<dp[i][j]<<" "; // } // cout<<endl; // } for(int i=1;i<=n;i++){ if(dp[m][i]==0){ cout<<i<<endl; break; } } } return 0; } /*#include<bits/stdc++.h> using namespace std; const int sa=46; int n,dp[9845165],a[50]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199}; int main(){ cin>>n; memset(dp,0,sizeof(dp)); for(int i=1;i<=sa;i++){ dp[a[i]]=1; } for(int i=4;i<=n;i++){ for(int j=1;j<=sa;j++){ if(i-a[j]>1) dp[i]=dp[i]+dp[i-a[j]]; } } for(int i=1;i<=n;i++){ cout<<dp[i]<<" "; } cout<<dp[n]; return 0; } */