Code Submission Evaluation System Login

Datatähti-valmennus

Soittolista


Task | Statistics


CSES - Soittolista

Time limit:1.00 s Memory limit:128 MB

Tiedossasi on Uolevin radioaseman soittolista sen perustamisesta lähtien. Radiossa soitettiin yhteensä $n$ kappaletta.

Mikä on pisin peräkkäisten kappaleiden ketju, jonka aikana mikään kappale ei toistunut?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: kappaleiden määrä.

Seuraavalla rivillä on $n$ kokonaislukua $k_1,k_2,\ldots,k_n$: kunkin soitetun kappaleen id-numero.

Tuloste

Tulosta, montako kappaletta pisimmässä ketjussa on.

Rajat
Esimerkki

Syöte:
8
1 2 1 3 2 7 4 2


Tuloste:
5