CSES - Soittolista
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Tiedossasi on Uolevin radioaseman soittolista sen perustamisesta lähtien. Radiossa soitettiin yhteensä nn 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 nn: kappaleiden määrä.

Seuraavalla rivillä on nn kokonaislukua k1,k2,,knk_1,k_2,\ldots,k_n: kunkin soitetun kappaleen id-numero.

Tuloste

Tulosta, montako kappaletta pisimmässä ketjussa on.

Rajat

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

Esimerkki

Syöte:

8
1 2 1 3 2 7 4 2

Tuloste:

5