domine

U našem malom gradu Abenišbeu ljudi imaju razlicite navike i obicaje, od ostatka države. Izmedu ostalog, kod njih se domine igraju sa velikim brojem domina razlicitih velicina. Na nekim dominama se nalazi i do 200 brojeva poredanih u red, a na nekim i samo jedan broj. Jovica i Perica su nabavili ovakve cudne domine, ali uputstvo nije bilo u kutiji. A pošto oni nisu iz Abenišbea, ne znaju kako se igra sa dominama razlicitih velicina. Zato su odlicili da prave nizove domina koji se ruše kad se gurne samo jedna domina. Posle nekoliko dana slaganja, složili su dugacak niz domina, sa jednakim rastojanjem izmedu domina, ali ne znaju koliko ce domina da padne ako se gurne prva. A pošto su se dosta namucili da slože, ne žele da isprobaju i izbroje domine koje su pale. Zato vi treba da im pomognete i da izracunate broj domina koje ce pasti.<br><br>

<img src="./tasks/domine/domine1.png"><br><br>

Ulaz:<br><br>

U prvom redu standardnog ulaza nalazi se prirodan broj n (1 <= n< = 100000) koji predstavlja broj domina na stolu. U sledecih n redova se nalazi visina svake domine (1 <= h <= 200). Rastojanje izmedu susednih domina je 1. Da bi jedna domina oborila drugu, rastojanje izmedu njih mora biti (strogo) manje od visine te domine.<br><br>

Izlaz:<br><br>

Na standardni izlaz treba ispisati broj domina koje ce pasti ako se gurne prva domina.<br><br>

Primer:<br><br>
Ulaz:<br>
6<br>
2 <br>
3<br>
1<br>
2<br>
1<br>
1<br><br>
Izlaz:<br>
5<br><br>



Objašnjenje:<br><br>

<img src="./tasks/domine/domine2.png"><br>

Prva domina ruši drugu, druga trecu i cetvrtu, cetvrta petu, a šesta domina ostaje da stoji.