#include<bits/stdc++.h> using namespace std; int dp[100001],c[100001]; int main() { int n,i,j,k,v,w; while(cin>>n) { for(i=1;i<=n;i++) cin>>c[i]; for(i=1;i<=10005;i++) dp[i]=-100001; dp[0]=0; for(i=1;i<=n;i++) for(j=10001;j>=c[i];j--) dp[j]=max(dp[j],dp[j-c[i]]+c[i]); for(i=1;i<=10001;i++) if(dp[i]<0) { cout<<i<<endl; break; } } }