Un numar natural se numește “număr scară” dacă toate cifrele lui sunt ordonate crescător, de la stânga la dreapta. De exemplu 11223569 este un “număr scară”, dar 98873 si 122429 nu sunt.

Cerința

Mihnea primește o radieră și o foaie pe care este scris un șir de cifre nenule. El trebuie să șteargă cât mai puține cifre cu proprietatea că dacă lipim cifrele rămase în ordinea din șir vom avea un “număr scară”. De exemplu dacă avem șirul 2 1 1 3 4 8 5 , ștergem cifra de pe poziția 1 și cea de pe poziția 6, lipim cifrele rămase și ne rezultă numărul 11345 care este un “număr scară”, deci numărul minim de ștergeri este 2.

Să se determine numărul minim de ștergeri pe care trebuie să le facă Mihnea.

Date de intrare

Fișierul de intrare radiera.in conține pe prima linie numărul N, iar pe a doua linie n numere naturale separate prin spații, reprezentand sirul.

Date de ieșire

Fișierul de ieșire radiera.out va conține pe prima linie numarul minim de stergeri care trebuie sa le faca Mihnea.

Restricții și precizări

• 3 ≤ N ≤ 1000

Exemplu:

radiera.in

7
2 1 1 3 4 8 5

radiera.out

2

Explicație

Mihnea sterge cifra 2 si cifra 8.