#include <iostream> #include <vector> #include <set> using namespace std; void solve() { int n; if (!(cin >> n)) return; vector<int> b(n); set<int> unused; for (int i = 1; i <= 2 * n - 1; i++) unused.insert(i); for (int i = 0; i < n; i++) { cin >> b[i]; unused.erase(b[i]); // Te liczby są zarezerwowane dla tablicy B } // Pierwszy element to zawsze pierwsza mediana cout << b[0] << " "; for (int i = 1; i < n; i++) { if (b[i] > b[i - 1]) { // Mediana rośnie: dodajemy b[i] i największy dostępny "wypełniacz" int high = *unused.rbegin(); cout << b[i] << " " << high << " "; unused.erase(high); } else if (b[i] < b[i - 1]) { // Mediana maleje: dodajemy b[i] i najmniejszy dostępny "wypełniacz" int low = *unused.begin(); cout << b[i] << " " << low << " "; unused.erase(low); } else { // Mediana bz: jeden wypełniacz z dołu, jeden z góry int low = *unused.begin(); int high = *unused.rbegin(); cout << low << " " << high << " "; unused.erase(low); unused.erase(high); } } cout << "\n"; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); solve(); return 0; }