#include<bits/stdc++.h> using namespace std; int a[105],b[20005]; int main(){ int x; while(cin>>x){ for(int i=1;i<=x;i++){ cin>>a[i]; } int sum=0; b[0]=1; for(int i=1;i<=x;i++){ sum+=a[i]; for(int j=a[i];j<=sum;j++){ if(b[j-a[i]]==1){ b[j]=2; } } for(int j=a[i];j<=sum;j++){ if(b[j]==2) b[j]=1; } b[sum]=1; } int ok=0; for(int i=1;i<=sum;i++){ if(b[i]==0&&ok==0){ cout<<i<<endl; ok=1; } } if(ok==0) cout<<sum+1; } }