Qəribə çeşidləmə
Verilmiş ardıcıllıq n tam ədədlərdən a[1]
, a[2]
, ..., a[n]
ibarətdir. Bu elementləri elə düzün ki, ardıcıl iki ədədin qiymətləri ardıcıl olmasın. Başqa sözlə, nəticə ardıcıllığında a[i]
+ 1 ≠ a[i+1]
(0 < i < n) bərabərsizliyi təmin olunmalıdır.
Əgər şərti ödəyən bir neçə ardıcıllıq varsa, leksikoqrafik olaraq ən kiçiyini çıxarın.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər testin ilk sətiri ardıcıllığın uzunluğunu n (1 ≤ n ≤ 50000) ehtiva edir. İkinci sətir isə boşluqla ayrılmış n tam ədəd a[1]
, a[2]
, …, a[n]
ehtiva edir. Hər bir ədədin modulu 10^9
-dan böyük deyil. Son test n = 0 ehtiva edir və işlənmir.
Çıxış məlumatları
Hər test üçün ayrıca sətirdə nəticə ardıcıllığını çıxarın. Çıxış ardıcıllığının ədədləri bir boşluqla ayrılmalıdır. Əgər tələb olunan ardıcıllıq mövcud deyilsə, "No solution" (tırnak işarələri olmadan) çıxarın.