按照题意求解即可，时间复杂度是\(\mathcal{O}(n)\)

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n; cin>>n;
    int a[1005] = {0};
    for(int i=1, x;i<=n;i++) cin>>x, a[x] = 1;
    for(int i=0;i<=n;i++)
    {
        if(a[i] == 0) {
            cout<<i<<'\n';
            return 0;
        }
    } 
}