h2. Date de ieşire

Fişierul $profit.out$ trebuie să conţină un singur număr, costul minim pentru a transforma secvenţa din fişierul de intrare într-o secvenţă crescătoare sau descrescătoare.

Fişierul $profit.out$ trebuie să conţină un singur număr, costul minim de a aranja stâlpii.

h2. Restricţii
* $1 ≤ N ≤ 2000$

* Înălţimile stâlpilor sunt numere naturale din intervalul {$[0, 10^9^]$}
* Don BJ ştie cu siguranţă că rezultatul se încadrează într-un întreg reprezentat pe $32$ de biţi

* Înălţimile stâlpilor de află în intervalul {$[0, 10^9^]$}
* Don BJ ştie cu siguranţă că rezultatul va intra pe un întreg cu $32$ biţi.

h2. Exemplu

4827