CF1063F.String Journey

We call a sequence of strings _t_1, ..., t__k a journey of length k, if for each i > 1 t__i is a substring of t__i - 1 and length of t__i is strictly less than length of t__i - 1. For example, {ab, b} is a journey, but {ab, c} and {a, a} are not.

Define a journey on string s as journey _t_1, ..., t__k, such that all its parts can be nested inside s in such a way that there exists a sequence of strings _u_1, ..., u__k + 1 (each of these strings can be empty) and s = _u_1 _t_1 _u_2 _t_2... u__k t__k u__k + 1. As an example, {ab, b} is a journey on string abb, but not on bab because the journey strings t__i should appear from the left to the right.

The length of a journey on a string is the number of strings in it. Determine the maximum possible length of a journey on the given string s.

我们称一个字符串序列 $t_1, \dots, t_k$ 为长度为 $k$ 的旅程（journey），当且仅当对每个 $i > 1$，$t_i$ 是 $t_{i-1}$ 的子串，且 $t_i$ 的长度严格小于 $t_{i-1}$ 的长度。例如，$\{ab,\, b\}$ 是一个旅程，但 $\{ab,\, c\}$ 和 $\{a,\, a\}$ 不是。

定义字符串 $s$ 上的一个旅程为一个旅程 $t_1, \dots, t_k$，使得其所有组成部分均可嵌套于 $s$ 中：即存在一个字符串序列 $u_1, \dots, u_{k+1}$（其中每个 $u_i$ 可为空），满足

$$s = u_1\, t_1\, u_2\, t_2\, \dots\, u_k\, t_k\, u_{k+1}.$$

例如，$\{ab,\, b\}$ 是字符串 $abb$ 上的一个旅程，但不是字符串 $bab$ 上的旅程，因为旅程中的字符串 $t_i$ 必须从左到右依次出现。

一个字符串上旅程的长度即为其所含字符串的个数。请确定给定字符串 $s$ 上可能的旅程的最大长度。

The first line contains a single integer n (1 ≤ n ≤ 500 000) — the length of string s.

The second line contains the string s itself, consisting of n lowercase Latin letters.

第一行包含一个整数 $n$（$1 \leq n \leq 500\,000$）—— 字符串 $s$ 的长度。

第二行包含字符串 $s$ 本身，由 $n$ 个小写拉丁字母组成。

Print one number — the maximum possible length of string journey on s.

输出一个数字——字符串 $s$ 上字符串旅程的最大可能长度。

In the first sample, the string journey of maximum length is {abcd, bc, c}.

In the second sample, one of the suitable journeys is {bb, b}.

在第一个样例中，最长的字符串旅程是 {abcd, bc, c}。

在第二个样例中，一个合适的旅程是 {bb, b}。