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

int n;
vector<int> v;
vector<bool> sz;

int kov(int k) {
	k++;
	while(k < n && sz[k]) k++;
    if(k == n) return -1;
	return k;
}

bool check(int pos) {
    if(pos >= 2 && v[pos] > v[pos-1] && v[pos] < v[pos-2]) return false;
    return true;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(nullptr);

    cin >> n;
    v.resize(n);
    for(int i = 0; i < n; i++) {cin >> v[i]; v[i]--;}

    sz.resize(n, true);
    int level = n-1;
    while(level < n) {
        sz[v[level]] = false;
        do {
           v[level] = kov(v[level]); 
        } while(v[level] != -1 && !check(level));
        

        if(v[level] == -1) level--;
        else {sz[v[level]] = true; level++;}
    }

    for(auto i : v) cout << i+1 << ' ';

	return 0;
}