* Super Mario sare pe ţestoasa $i$ şi o împinge către stânga. Fie $k (k < i)$ cel mai mare număr cu proprietatea că $P[i] < P[k]$. Toate ţestoasele $j (k < j < i)$ vor fi distruse, inclusiv ţestoasa $i$.

Se dau $N$ şi un şir de numere naturale $P[i]$. Să se afişeze numărul minim de ţestoase pe care Super Mario trebuie să sară şi să le împingă, în orice direcţie doreşte el, pentru a distruge toate cele $N$ ţestoase.
 

h2. Date de intrare

Fişierul de intrare $supermario.in$ ...

Fişierul de intrare $supermario.in$ conţine pe prima linie numărul natural $N$. Pe cea de-a doua linie se găsesc $N$ numere naturale $P[i]$, având semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $supermario.out$ ...

În fişierul de ieşire $supermario.out$ se va găsi un singur număr natural, reprezentând numărul minim de ţestoase pe care trebuie să sară Super Mario pentru a le distruge pe toate.

h2. Restricţii