Meq

Cerință

Se dă un număr natural $N$ și un șir de caractere $S$ de lungime $N$. Spunem că un cuvânt $W$ este "bun" dacă este nevid și dacă orice subsecvență din $S$ care are lungimea mai mică sau egală cu $|W|$ apare în $W$ ca subsecvență$^{\dag}$. Se cere să se afle lungimea minimă a unui cuvânt "bun".

Date de intrare

Pe prima linie se găsește $N$, iar pe a doua linie șirul $S$.

Date de ieșire

Un singur număr natural nenul, lungimea minimă a unui cuvânt "bun".

Restricții și precizări

• $1 \leq N \leq 10^6$
• Pentru teste în valoare de $50$ de puncte, $N \leq 100$
• Caracterele lui $S$ sunt litere mici ale alfabetului latin
• $^{\dag}$ Prin subsecvență a unui șir se înțelege o succesiune de caractere aflate pe poziții consecutive în șirul inițial. De exemplu, pentru șirul abcde, bcd este o subsecvență, dar acd nu este.

Exemplu

stdin

6
aabaab

stdout

6

Explicație

Singurul cuvânt bun posibil (de lungime minimă) este "$aabaab$".