#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[10000+5]; int a[100+5]; int main(){ freopen("Currency.in","r",stdin); freopen("Currency.out","w",stdout); int n; while(scanf("%d",&n)!=EOF){ int MAX=0; memset(dp,0,sizeof(dp)); for (int i=1;i<=n;i++){ scanf("%d",&a[i]); MAX+=a[i]; } for (int i=1;i<=n;i++){ for (int j=MAX;j>=a[i];j--){ dp[j]=max(dp[j],dp[j-a[i]]+a[i]); } } for (int i=1;i<=MAX;i++){ if(dp[i]!=i) { printf("%d\n",i); break; } } } return 0; }