- Time limit: 1.00 s
- Memory limit: 128 MB
Tiedossasi on Uolevin radioaseman soittolista sen perustamisesta lähtien. Radiossa soitettiin yhteensä 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 : kappaleiden määrä.
Seuraavalla rivillä on kokonaislukua : 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