Ітерована різниця#2751
Вам дано список з невід'ємних цілих чисел a_1, a_2, \ldots, a_N. Замініть список новим: кожен -ий елемент нового списку дорівнює абсолютній різниці a_k - a_{k+1}, при цьому індекси зациклені (тобто -ий елемент — це |a_N - a_1|). Визначте, скільки ітерацій потрібно, щоб отримати список, у якому всі елементи рівні.
Наприклад, для N = 4 та списку покроково виходить:
, , , ,
Отже, у цьому прикладі потрібно ітерацій.
Вхід містить кілька тестових випадків. Кожен випадок складається з двох рядків. У першому рядку записано ціле число (2 \leq N \leq 20) — кількість елементів списку. У другому — сам список цілих чисел, розділених пробілами. Ввід закінчується рядком з N = 0.
Для кожного випадку виведіть один рядок з номером випадку та кількістю ітерацій у форматі, наведеному в зразку. Якщо бажаний вигляд не буде досягнуто за ітерацій, виведіть not attained.
Приклад 1