Steve chiến thắng trong một lần cá cược và John phải mời anh ấy đi xem phim. Trong khi chờ đợi Steve, John để ý một thông báo trên màn hình quảng cáo phía trên chỗ anh đang đứng.

Steve đến muộn nên John đã để ý trên màn hình quảng cáo một thời gian và thấy rằng có một vài thông báo xuất hiện trên màn hình nhiều hơn một lần. Tự nhiên, anh ấy viết tất cả các thông báo ra giấy. John muốn biết chiều dài của xâu dài nhất xuất hiện ít nhất hai lần (xuất hiện trong hai vị trí khác nhau trên trang giấy)?

Yêu cầu: Hãy giúp John trả lời câu hỏi đó.

Dữ liệu vào cho trong tệp XAUCON.INP

• Dòng 1 chứa số nguyên L (1≤L≤200000) là độ dài mà Jonh đã viết trên giấy.
• Dòng 2 chứa một xâu có độ dài L gồm các kí tự chữ thường trong bảng chữ cái tiếng anh.

Kết quả ghi ra tệp XAUCON.OUT một số duy nhất là độ dài dài nhất của xâu xuất hiện ít nhất hai lần trong xâu đã cho. Nếu không tồn tại xâu con thỏa mãn đưa ra số 0.