---
# System prepended metadata

title: Kamniti stolpi

---


# Kamniti stolpi

Andrej je postavil $n$ stolpov iz enako velikih kamnitih blokov. Ko stolpe zagleda njegov redoljubni prijatelj Bojan, jih takoj želi urediti po (ne nujno strogo) naraščajočih višinah. Sklene, da bo to storil samo z dodajanji in odvzemanji posameznih blokov. Ne zdi se mu pomembno, da ohrani vsoto višin stolpov, zato ni nujno, da doda enako število blokov, kot jih odvzame. Ker pa so bloki težki, bi jih rad dodal in odvzel čim manj.

Kolikšno je najmanjše skupno število dodajanj in odvzemanj blokov, potrebnih za uresničitev Bojanovega cilja?

## Vhod

Prva vrstica vsebuje celo število $n$, druga pa $n$ celih števil z intervala $[1, H]$, ločenih s po enim presledkom, ki predstavljajo višine posameznih stolpov.

## Izhod

Izpiši skupno število dodajanj in odvzemanj.

## Omejitve vhoda

* (30 točk) $n \in [1, 10]$, $H = 10$
* (30 točk) $n \in [1, 200]$, $H = 200$
* (40 točk) $n \in [1, 3000]$, $H = 3000$

## Primer

### Vhod

```
6
4 5 3 7 6 5
```

### Izhod

```
4
```

### Obrazložitev primera

Na tretji stolp dodamo dva bloka, s četrtega en blok odvzamemo, na šestega pa en blok dodamo. Tako dobimo zaporedje 4, 5, 5, 6, 6, 6.
