Cho xâu \(S\) chỉ chứa các kí tự chữ cái tiếng Anh viết thường. Một xâu con của \(S\) là một dãy các kí tự liên tiếp trong xâu \(S\). Ví dụ, "cd" là một xâu con của "abcde" còn "ac" thì không.

Hãy tính độ dài xâu con dài nhất mà xuất hiện ít nhất hai lần trong S.

Dữ liệu:

• Dòng 1: gồm một số nguyên \(N\) \((1 \le N \le 200000)\) là độ dài của xâu S;
• Dòng 2: gồm \(N\) chữ cái tiếng Anh viết thường mô tả xâu \(S\).

Kết quả:

• Ghi ra một số nguyên là độ dài xâu con dài nhất xuất hiện ít nhất hai lần trong S. Nếu không có xâu con nào thỏa mãn, in ra số 0.

Input 1

3
aba

Output 1

1

Note 1

Xâu con "a" xuất hiện hai lần. Đây là xâu con dài nhất thỏa mãn.

Input 2

3
abc

Output 2

0

Note 2

Không có xâu con nào xuất hiện ít nhất hai lần trong S.

Input 3

10
abcabckabc

Output 3

3

Note 3

Xâu con "abc" xuất hiện ba lần. Đây là xâu con dài nhất thỏa mãn.

Input 4

19
chuchucikciklolipop

Output 4

4

Note 4

Xâu con "chuc" xuất hiện hai lần. Đây là xâu con dài nhất thỏa mãn.

Ràng buộc:

• \(Subtask\) \(1:\) 20% điểm, \(N \le 3\);
• \(Subtask\) \(2:\) 60% điểm, \(N \le 200\);
• \(Subtask\) \(3:\) 20% điểm còn lại không có thêm ràng buộc bổ sung.