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.