#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; } //24 6 8 3 12 7 9 7 //24 6 1 3 6 6 6 6