h2.Cerinta:

Dandu-se un numar $N$ ce reprezinta numarul de scanduri care alcatuiesc gardul, precum si modul in care sunt aranjate scandurile in gard, sa se determine care este numarul minim de schimbari ce trebuie realizat astfel incat gardul sa aiba scandurile aranjate crescator. Scandurile sunt codificate in functie de dimensiune prin valorile 1, 2 si 3.

Dandu-se un numar n ce reprezinta numarul de scanduri care alcatuiesc gardul, precum si modul in care sunt aranjate scandurile in gard, sa se determine care este numarul minim de schimbari ce trebuie realizat astfel incat gardul sa aiba scandurile aranjate crescator. Scandurile sunt codificate in functie de dimensiune prin valorile 1, 2 si 3.

h2. Date de intrare

Fisierul $sort.in$ contine pe prima linie un numar natural $N$. Pe a doua linie sunt $N$ valori 1, 2 sau 3 separate prin cate un spatiu ce reprezinta modul de asezare a scandurilor in gardul gradinii.

Fisierul sort.in contine pe prima linie un numar natural n. Pe a doua linie sunt n valori 1, 2 sau 3 separate prin cate un spatiu ce reprezinta modul de asezare a scandurilor in gardul gradinii.

h2. Date de iesire

Fisierul $sort.out$ va contine un numar care reprezinta numarul minim de schimbari ce trebuie realizate pentru a aranja gardul astfel incat sa fie ordonat crescator.

Fisierul sort.out va contine un numar care reprezinta numarul minim de schimbari ce trebuie realizate pentru a aranja gardul astfel incat sa fie ordonat crescator.

h2. Restrictii

* $1 ≤ $N$ ≤ 1000$

* $1 ≤ n ≤ 1000$

h2. Exemplu

table(example). |_. $sort.in$ |_. $sort.out$ |

table(example). |_. sort.in |_. sort.out |

| 10
1 3 1 2 2 3 1 3 2 1
| 3