1144 The Missing Number

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int A[100000];

int n;

cin>>n;

for(int i=0;i<n;++i)

{

cin>>A[i];

}

sort(A,A+n);

int k=1;

bool flag = false;

for(int i=0;i<n;++i)

{

if(A[i]==1)

{

flag = true;

k++;

continue;

}

if(flag)

{

if(A[i]<k) continue;

else if(A[i]==k) k++;

else break;

}

}

cout<<k<<endl;

return 0;

}