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