#include <bits/stdc++.h>

#define int long long

using namespace std;

int a[10010];

int32_t main()
{
    int n;
    cin >> n;

    vector <int> ans;

    for(int i=1;i<=n;i++)
    {
        cin >> a[i];

        if(ans.size() < a[i]-1)
        {
            cout << -1 << endl;
            return 0;
        }

        ans.insert(ans.begin()+a[i]-1,a[i]);
    }

    for(int i:ans)
        cout << i << endl;
}