#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
// Twoje makra
#define pb push_back
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, N;
if (!(cin >> n)) return 0;
N = n * 2 - 1;
vector<int> b(n);
for(int i = 0; i < n; i++) cin >> b[i];
set<int> nie_uzyte;
for(int i = 1; i <= N; i++) nie_uzyte.insert(i);
vector<int> a(N); // Rozmiar N wystarczy (od 0 do 2n-2)
a[0] = b[0];
nie_uzyte.erase(b[0]);
for(int i = 1; i < n; i++){
if(b[i] == b[i-1]){
// Stabilizujemy medianę: bierzemy skrajne wartości
a[i*2-1] = *nie_uzyte.begin();
nie_uzyte.erase(nie_uzyte.begin());
a[i*2] = *nie_uzyte.rbegin();
nie_uzyte.erase(prev(nie_uzyte.end()));
}
else if(b[i] > b[i-1]){
// Mediana rośnie: potrzebujemy dwóch wartości "na prawo"
if(nie_uzyte.count(b[i])){
a[i*2-1] = b[i];
nie_uzyte.erase(b[i]);
} else {
// Jeśli b[i] zajęte, bierzemy najmniejszą dostępną większą od starej mediany
auto it = nie_uzyte.lower_bound(b[i-1]);
a[i*2-1] = *it;
nie_uzyte.erase(it);
}
// Druga wartość musi być większa od nowej mediany b[i]
auto it2 = nie_uzyte.upper_bound(b[i]);
a[i*2] = *it2;
nie_uzyte.erase(it2);
}
else if(b[i] < b[i-1]){
// Mediana maleje: potrzebujemy dwóch wartości "na lewo"
if(nie_uzyte.count(b[i])){
a[i*2-1] = b[i];
nie_uzyte.erase(b[i]);
} else {
// Największa dostępna mniejsza od starej mediany
auto it = nie_uzyte.lower_bound(b[i-1]);
it--;
a[i*2-1] = *it;
nie_uzyte.erase(it);
}
// Druga wartość musi być mniejsza od nowej mediany b[i]
auto it2 = nie_uzyte.lower_bound(b[i]);
it2--;
a[i*2] = *it2;
nie_uzyte.erase(it2);
}
}
for(int i = 0; i < N; i++){
cout << a[i] << (i == N-1 ? "" : " ");
}
cout << '\n';
return 0;
}
