#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define s second
#define f first
const int N = 2e6+3;
queue <int> pocz, kon;
bool uz[N];
void dod( int pop, int nast, int kt ){
while( uz[pocz.front()] )
pocz.pop();
while( uz[kon.front()] )
kon.pop();
if( pop < nast ){
cout << kon.front() << ' ';
uz[ kon.front() ] =1;
}
else if( pop > nast ){
cout << pocz.front() << ' ';
uz[ pocz.front() ] =1;
}
else{
if( kt == 0 ){
cout << pocz.front() << ' ';
uz[ pocz.front() ]=1;
}
else{
cout << kon.front() << ' ';
uz[ kon.front() ]=1;
}
}
return;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
ll ilewar, nast, alt, pop=0;
cin >> alt;
ilewar = 2*alt ;
ilewar--;
for( int i=1; i<=ilewar; ++i )
pocz.push(i);
for( int i=ilewar; i>0; --i )
kon.push(i);
for( int i=0 ; i<alt; ++i ){
cin >> nast;
if( i == 0 ){
cout << nast << ' ';
uz[ nast ] = 1;
}
else{
if( !uz[nast] ){
cout << nast << ' ';
uz[ nast ] = 1;
}
else
dod( pop, nast, 0);
dod( pop, nast, 1 );
}
pop = nast;
}
return 0;
}
