E. Крутые слоганы
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бомбослав основал брендинговое агенство и теперь помогает компаниям придумывать новые логотипы и слоганы. В рамках данной задачи, слоганом компании может является любая непустая подстрока её названия. Например, если компания называется «hornsandhoofs», то строки «sand» и «hor» могут являться слоганами компании, а строки «e» и «hornss» — нет.

Время от времени компания проводит ребрендинг и меняет свой слоган. Считается, что слоган A круче слогана B, если B входит в A как подстрока как минимум дважды (разрешены наложения). Например, слоган A =  «abacaba» круче слогана B =  «ba», а слоган A =  «abcbcbe» круче слогана B =  «bcb», но слоган A =  «aaaaaa» не круче слогана B =  «aba».

Помогите Бомбославу по названию компании w определить максимально возможное количество её слоганов s1, s2, ..., sk, таких что каждый следующий слоган круче предыдущего.

Входные данные

В первой строке входных данных записано единственное число n (1 ≤ n ≤ 200 000) — длина названия интересующей Бомбослава компании. Во второй строке записана строка w длины n, состоящая только из строчных символов английского алфавита.

Выходные данные

Выведите единственное целое число — максимально возможную длину последовательности слоганов компании с названием w, такую что каждый следующий слоган круче предыдущего.

Примеры
Входные данные
3
abc
Выходные данные
1
Входные данные
5
ddddd
Выходные данные
5
Входные данные
11
abracadabra
Выходные данные
3