#include<iostream> #include<cstring> using namespace std; int a[150]; int n; int arrsum(int a[],int n){ int sum = 0; for(int i = 0; i < n; i++){ sum += a[i]; } return sum; } bool s(int aim,int step){ if(aim == 0){ return true; } else if(aim<0 || step==n-1){ return false; } else{ return s(aim,step+1)||s(aim-a[step],step+1); } } int main(){ while(cin>>n){ for(int i = 0; i < n; i++){ cin>>a[i]; } int m = arrsum(a,n); m++; for(int i = 1; i <= m; i++){ if(s(i,0) == false){ cout<<i<<'\n'; break; } } memset(a,0,sizeof(a)); } return 0; }