#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++;
	return k;
}

int main() {
	cin >> n;
	v.resize(n+1);
	sz.resize(n+1, true);
	for(int i = 1; i <= n; i++) cin >> v[i];

	int p = n-1;
	while(v[p] > v[p+1]) {
		sz[v[p]] = false;
		p--;
	}
	sz[v[n]] = false;
	sz[v[p]] = false;

	v[p] = kov(v[p]);
	sz[v[p]] = true;

	int t = n;
	while(kov(v[p]) <= n) {
		v[t] = kov(v[p]);
		sz[v[t]] = true;
		t--;
	}
	while(kov(0) <= n) {
		v[t] = kov(0);
		sz[v[t]] = true;
		t--;
	}

	for(int i = 1; i <= n; i++) cout << v[i] << ' ';

	return 0;
}