- Time limit: 1.00 s
- Memory limit: 128 MB
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$
Syöte:
8
1 2 1 3 2 7 4 2
Tuloste:
5