Qəribə çeşidləmə#698

Qəribə çeşidləmə

1 saniyə
64 meqabayt
Asan

İntegerlərdən ibarət -lik bir ardıcıllıq a_1, a_2, \ldots, a_n verilib. Onun elementlərini elə düzün ki, nəticədə ardıcıl iki ədədin qiymətləri ardıcıl olmasın. Yəni, nəticə ardıcıllığında a_i + 1 \neq a_{i+1} (0 < i < n) şərti ödənməlidir.

Giriş

Hər test iki sətirdən ibarətdir. Birinci sətirdə ardıcıllığın uzunluğu (1 \leq n \leq 50000) verilir. İkinci sətirdə isə tam ədəd a_1, a_2, \ldots, a_n boşluqla ayrılmış şəkildə verilir. Hər bir ədəd |a_i| \leq 10^9 bərabərsizliyini ödəyir. Sonuncu test üçün n = 0 verilir və bu test işlənmir.

Çıxış

Hər test üçün nəticə ardıcıllığını ayrıca sətrə yazın. Çıxış ardıcıllığındakı ədədlər bir boşluqla ayrılmalıdır. Əgər belə ardıcıllıq mümkün deyilsə, "No solution" (tırnaksız) verin.

Nümunələr

Nümunə 1

Loading
Loading