#include<bits/stdc++.h>
#define MAXN 1000001
using namespace std;
int a[MAXN];
int ind=0;
bool b[MAXN];
int main(){
   ifstream vhod;
   ofstream izhod;
   vhod.open("prefmex.in");
    izhod.open("prefmex.out");
    int n;
    vhod>>n;
    for(int i=0;i<n;i++){
        vhod>>a[i];
        b[a[i]]=true;
        while(b[ind]){
            ind++;
        }
        izhod<<ind<<" ";
    }
    return 0;
}