\begin{problem}{Башни}{towers.in}{towers.out}{1 секунда}{64 мебибайта}

Задано число $n$ и последовательность из $n$ чисел.
Требуется рассмотреть все возможные циклические сдвиги заданной последовательности,
отсортировать их в лексикографическом порядке,
и вывести сумму наибольших общих префиксов соседних в этом порядке сдвигов.

\InputFile

Первая строка содержит целое число $1 \le n \le 50\,000$ ---
количество магических башен.
Вторая строка содержит $n$ чисел в интервале от $0$ до $100$ --- 
заданную последовательность.

\OutputFile

Выведите одно число --- искомую сумму.

\Example

\begin{example}
\exmp{
11
12 8 18 18 8 18 18 8 15 15 8
}{
13
}%
\end{example}

\Hint

Если вы получаете \t{WA 113}, у вас проблемы с периодичными строками.

\end{problem}
