CSES - Elokuvat
  • Time limit: 4.00 s
  • Memory limit: 128 MB
Uolevi menee lomallaan joka päivä elokuviin, mutta hän ei halua katsoa samaa elokuvaa monta kertaa. Kuinka pitkän loman Uolevi voi pitää korkeintaan?

Syöte

Syöteen ensimmäisellä rivillä on luku $n$, päivien määrä.

Seuraavalla rivillä on $n$ lukua $e_1,e_2,\ldots,e_n$, jossa $e_k$ on päivänä $k$ näytettävä elokuva.

Tuloste

Ohjelmasi tulee tulostaa, kuinka pitkä Uolevin loma voi olla enintään.

Rajat
  • $1 \le n \le 10^5$
  • $1 \le e_k \le 10^9$
Esimerkki

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


Tuloste:
4

Selitys: Uolevi aloittaa lomansa 4. päivänä ja käy elokuvissa 3, 1, 4 ja 2.