Башти#2076
Дано число та послідовність з цілих чисел. Розглянемо всі можливі циклічні зсуви цієї послідовності та відсортуємо їх у лексикографічному порядку. Знайдіть суму довжин найбільших спільних префіксів для кожної пари послідовних зсувів у цьому порядку.
Вхід містить не більше тестових випадків. Кожен тестовий випадок складається з двох рядків. У першому рядку зазначено кількість магічних веж (1 \le n \le 50000). У другому рядку міститься цілих чисел у діапазоні від до — задана послідовність.
Останній тестовий випадок містить n = 0 і не підлягає обробці.
Для кожного тестового випадку виведіть шукану суму в окремому рядку.
Приклад 1