Dvaput

Η Ivana κέρδισε το στοίχημα (ο Zvonko δεν το είχε προβλέψει και υποπτεύεται ότι οφείλεται σε εξωτερική παρέμβαση) και τώρα ο Zvonko την περιμένει στον κινηματογράφο. Ενώ περιμένει, παρατηρεί μηνύματα σε μια οθόνη από πάνω του.
Καθώς η Ivana αργεί, ο Zvonko κοιτούσε την οθόνη για λίγο και παρατήρησε ότι κάποιοια μηνύματα εμφανίστηκαν στην οθόνη περισσότερες από μία φορές. Φυσικά, γράφει όλα τα μηνύματα σε ένα κομμάτι χαρτί. Θέλει να μάθει το μήκος της μεγαλύτερης συμβολοσειράς που εμφανίστηκε τουλάχιστον δύο φορές (εμφανίζεται σε δύο διαφορετικές θέσεις στο χαρτί).

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο ~L\;(1 \le L \le 200\,000)~, το μήκος της συμβολοσειράς που έγραψε ο Zvonko.
Η δεύτερη γραμμή περιέχει μια σειρά από ~L~ πεζά γράμματα του αγγλικού αλφαβήτου.

Έξοδος

Εκτυπώστε το μήκος της μεγαλύτερης συμβολοσειράς που εμφανίζεται δύο φορές σε μία γραμμή. Εάν δεν υπάρχει τέτοια συμβολοσειρά, εκτυπώστε μηδέν.

Παραδείγματα

input

11
sabcabcfabc

output

3

input

18
trutrutiktiktappop

output

4

input

6
abcdef

output

0