== include(page="template/taskheader" task_id="perioada2") ==

Poveste şi cerinţă...

Se da un sir de caractere de lungime $N$, periodic. Sa se determine perioada de lungime maxima.

h2. Date de intrare

Fişierul de intrare $perioada2.in$ ...

Fişierul de intrare $perioada2.in$ va contine pe prima linie un numar natural $N$. Pe urmatoare linie va fi un sir de caractere de lungime $N$

h2. Date de ieşire

În fişierul de ieşire $perioada2.out$ ...

Fişierul de ieşire $perioada2.out$ va contine un singur numar, reprezentand lungimea celei mai lungi perioade ale sirului.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 500.000$

h2. Exemplu