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

int n, a;
vector<int> ans;

int main(){
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &a); a--;
        if(a <= i) ans.insert(ans.begin() + a, a+1);
        else return puts("-1")*0;
    }
    for(int it: ans) printf("%d\n", it);
}