#include <bits/stdc++.h> using namespace std; const int N = 1'007; int n; int t[N]; bool used[N << 1]; bool blocked[N << 1]; void do_pref(){ for(int i = 1; i < (n << 1); i++){ if(blocked[i] || used[i]) continue; cout << i << ' '; used[i] = true; return; } } void do_suf(){ for(int i = (n << 1) - 1; i >= 1; i--){ if(blocked[i] || used[i]) continue; cout << i << ' '; used[i] = true; return; } } void calc(int x){ int pref = 0; int suf = 0; for(int i = 1; i < x; i++){ if(used[i]) pref++; } for(int i = x+1; i < (n << 1); i++){ if(used[i]) suf++; } assert(abs(pref - suf) <= 1); if(pref < suf) do_pref(); else if(pref > suf) do_suf(); else { do_pref(); do_suf(); } } void solve(){ cin >> n; for(int i = 0; i < n; i++){ cin >> t[i]; blocked[t[i]] = true; } cout << t[0] << ' '; used[t[0]] = true; for(int i = 1; i < n; i++){ if(!used[t[i]]){ cout << t[i] << ' '; used[t[i]] = true; } calc(t[i]); } cout << '\n'; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); solve(); return 0; }