Ledi və Kozak Vusun Permutasiyası

Giriş

Birinci sətir $n$ ( $1 \leq n \leq 100000$ 1 \leq n \leq 100\ 000) — şifrələmənin ölçüsünü ehtiva edir.

İkinci sətir $n$ ədəd $b_{1}, b_{2}, \dots, b_{n}$ b_1, b_2, \ldots, b_n ( $1 \leq b_{i} \leq 2 n - 1$ 1 \leq b_i \leq 2n-1) — alt massivlərin medianlarıdır.

Zəmanət verilir ki, verilmiş giriş üçün həmişə həll mövcuddur.

Çıxış

Bir sətrdə $2 n - 1$ 2n - 1 ədəd $a_{1}, a_{2}, \dots, a_{2 n - 1}$ a_1, a_2, \ldots, a_{2n-1} çıxarın. Bir neçə düzgün cavab varsa, istənilənini çıxara bilərsiniz.

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

Qeyd

Birinci nümunədə:

$b_{1} = 1$ b_1 = 1 — massiv $(1)$ -in medianı
$b_{2} = 3$ b_2 = 3 — massiv $(1, 3, 9)$ (1, 3, 9)-un medianı
$b_{3} = 3$ b_3 = 3 — massiv $(1, 3, 9, 2, 8)$ (1, 3, 9, 2, 8)-in medianı
$b_{4} = 4$ b_4 = 4 — massiv $(1, 3, 9, 2, 8, 4, 7)$ (1, 3, 9, 2, 8, 4, 7)-nin medianı
$b_{5} = 5$ b_5 = 5 — massiv $(1, 3, 9, 2, 8, 4, 7, 5, 6)$ (1, 3, 9, 2, 8, 4, 7, 5, 6)-nın medianı

Uzunluğu $k$ olan permütasiya, $1$ -dən $k$ -ya qədər olan bütün ədədlərin yalnız bir dəfə göründüyü bir ardıcıllıqdır.

Tək uzunluqlu massivdə median, sıralandıqda ortada yer alan elementdir.