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.