Imate dugačak string koji sadrži do \(10^{10}\) znamenaka. Vaš zadatak je utvrditi postoji li barem jedan podstring duljine veće od 1 koji se ponavlja unutar tog stringa. Ako takav podstring postoji, trebate vratiti "YES", a inače "NO".

Zadatak

Napišite program koji će provjeriti postoji li ponavljajući podstring duljine veće od 1 u danom stringu.

Podzadaci

Ulazni podatci

U prvom retku se nalazi samo jedan broj \(n\), (\(n \leq 10^{10}\)).

U sljedećem retku se nalazi string od \(n\) malih slova engleske abecede.

Izlazni podatci

U jednom retku treba ispisati "YES" ukoliko se nalazi dva podstringa koja su ista, ili "NO" ukoliko nema takvih.

Primjeri

Ulaz primjera 1

10
ababacabra

Izlaz primjera 1

YES

Ulaz primjera 2

5
abcde

Izlaz primjera 2

NO

Ulaz primjera 3

16
aabacadbbcbdccdd

Izlaz primjera 3

NO