#include <bits/stdc++.h>
using namespace std;
#define int long long
set<int> mis;
vector<int>A;
void Mex(int n){
for (int i = 1; i <=2*n-1; i++)
mis.insert(i);
for (int x : A) {
if(mis.find(x)!=mis.end())mis.erase(x);
}
}
int mq(){
return *mis.rbegin();
}
int mex() {
return *mis.begin();
}
void update(int new_value) {
if(mis.find(new_value)!=mis.end())mis.erase(new_value);
}
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
// freopen("medians.in", "r", stdin);
//freopen("medians.out", "w", stdout);
int n;
cin>>n;
vector<int> a(n+2);
vector<bool>check(2*n+1);
for(int i=1; i<=n; i++)cin>>a[i];
A.push_back(a[1]);
check[a[1]]=true;
Mex(n);
for(int i=2; i<=n; i++){
if(a[i-1]==a[i]){
int m=mex();
A.push_back(m);
update(m);
check[m]=true;
int mx=mq();
A.push_back(mx);
check[mx]=true;
}if(a[i-1]>a[i]){
int m=mex();
A.push_back(m);
update(m);
check[m]=true;
if(check[a[i]]){
int mx=mex();
A.push_back(mx);
update(mx);
check[mx]=true;
}else{
A.push_back(a[i]);
update(a[i]);
check[a[i]]=true;
}
}else{
if(check[a[i]]){
int m=mq();
A.push_back(m);
update(m);
int mx=mq();
A.push_back(mx);
update(mx);
check[m]=true;
check[mx]=true;
}else{
A.push_back(a[i]);
int mx=mq();
A.push_back(mx);
update(mx);
update(a[i]);
check[a[i]]=true;
check[mx]=true;
}
}
}for(auto e: A){
cout<<e<<" ";
}cout<<endl;
return 0;
}
