Problema: radiera / 
Autor: 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.
Explică rezolvarea 
