• 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

• 1 \le n \le 10^5
• 1 \le k_i \le 10^9

Esimerkki

Syöte:

8
1 2 1 3 2 7 4 2

Tuloste:

5