n elementdən ibarət elə a[1]
, a[2]
, ..., a[n]
ardıcıllığı düzəldin ki, aşağıdakı şərtlər ödənsin:
0 < a[1]
< a[2]
< ... < a[n]
< 10^6
,
ld(a[1]
) = fd(a[2]
), ld(a[2]
) = fd(a[3]
), ..., ld(a[n-1]
) = fd(a[n]
). Burada ld(x) x ədədinin son rəqəmini, fd(x) isə x ədədinin ilk rəqəmini bildirir. Başqa sözlə desək, bu ardıcıllıqda 2-ci elementdən başlayaraq hər elementin ilk rəqəmi ondan əvvəlki elementin son rəqəminə bərabər olmalıdır. Qeyd edək ki, ədədlər 0 la başlaya bilməz.
Yeganə sətirdə bir tam ədəd n (1 ≤ n ≤ 10^5
) verilir.
Çıxışa yeganə sətirdə, tapşırığın şərtini ödəyən hər hansı a[1]
, a[2]
, ..., a[n]
ardıcıllığı verin. Zəmanət verilir ki, verilmiş şərtlər daxilində belə bir ardıcıllıq həmişə var.