小易邀請你玩一個數字游戲，小易給你一系列的整數。你們倆使用這些整數玩游戲。每次小易會任意說一個數字出來，然后你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如： 如果{2,1,2,7}是你有的一系列數，小易說的數字是11.你可以得到方案2+2+7 = 11.如果頑皮的小易想坑你，他說的數字是6，那么你沒有辦法拼湊出和為6 現在小易給你n個數，讓你找出無法從n個數中選取部分求和

小易邀請你玩一個數字游戲，小易給你一系列的整數。你們倆使用這些整數玩游戲。每次小易會任意說一個數字出來，然后你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如： 如果{2,1,2,7}是你有的一系列數，小易說的數字是11.你可以得到方案2+2+7 = 11.如果頑皮的小易想坑你，他說的數字是6，那么你沒有辦法拼湊出和為6 現在小易給你n個數，讓你找出無法從n個數中選取部分求和的數字中的最小數。 

輸入描述:

輸入第一行為數字個數n (n ≤ 20)
第二行為n個數xi (1 ≤ xi ≤ 100000)

輸出描述:

輸出最小不能由n個數選取求和組成的數

 

輸入例子:

3
5 1 2

 

輸出例子:

4

本來考慮暴力將所有可能的和列出，求最小不連續的數
但是看了別人的答案感覺很好，當前i項的和與第i+1項不連續時，那么最小不能達到的數就是前i項的和+1

#include<iostream>
#include<algorithm>
using namespace std;
const int N=20;
int a[N];
int main()
{
    int n;
    while(scanf("%d",&n)>0)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        long long sum=0;
        for(int i=0;i<n;i++)
            {
            if(a[i]>sum+1)
                break;
            else
                sum+=a[i];
        }
       cout<<sum+1<<endl;
    }
}