İterasiya Fərqi#2751
Sizə qeyri-mənfi tam ədəddən ibarət a_1, a_2, \ldots, a_N siyahısı verilir. Siyahını aşağıdakı kimi yeniləyin: yeni siyahının hər -cı elementi |a_k - a_{k+1}| olacaq, burada indekslər dövridir (yəni -ci element |a_N - a_1| olacaq). Bütün elementləri bərabər olan siyahı əldə etməyə qədər neçə iterasiya lazım olduğunu müəyyən edin.
Məsələn, N = 4 və üçün iterasiyalar belədir:
, , , ,
Beləliklə, bu nümunədə iterasiya lazımdır.
Girişdə bir neçə test nümunəsi olacaq. Hər nümunə iki sətirdən ibarətdir. Birinci sətirdə bir tam ədəd (2 \leq N \leq 20), siyahıdakı elementlərin sayı verilir. İkinci sətirdə isə siyahının elementləri boşluqla ayrılmış şəkildə verilir. Giriş N = 0 olarsa bitir.
Hər bir test üçün bir sətir çap edin: nümunənin nömrəsini və iterasiyaların sayını aşağıdakı formada verin. Siyahı iterasiya ərzində istənilən formaya düşməzsə, **not attained** sözünü çap edin.
Nümunə 1