#include<bits/stdc++.h> using namespace std; int a[10001],dp[10001]; int main() { int n; while(cin>>n) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=10000;j>=a[i];j--) { dp[j]=max(dp[j],dp[j-a[i]]+a[i]); } } for(int j=1;j<=10000;j++) { if(dp[j]!=j) { cout<<j<<endl; break; } } } return 0; }