== include(page="template/taskheader" task_id="ordonare") ==

Petrică, plictisit de socializare şi arbori, a decis să-şi găsească un nou hobby: curăţenia. El a dat de o cameră destul de ciudată (extrem de lungă, dar foarte îngustă, atât de îngustă încât poate fi reprezentata ca axa $Ox$). El a găsit în cameră n obiecte, aflându-se la diverse coordonate pe axa Ox. Totuşi, unele din acestea se aflau la coordonate identice, fapt ce nu era tolerat de noua obsesie a lui Petrică. Astfel, el s-a hotărât să mute obiectele astfel încât toate să se afle la coordonate distincte. Ca să mute un obiect cu $+1$ sau $-1$ pe axa Ox, Petrică are nevoie de o secundă. El ar vrea să afle timpul minim (în secunde) pentru a ordona camera după criteriul său.

Petrică, plictisit de socializare şi arbori, a decis să-şi găsească un nou hobby: curăţenia. El a dat de o cameră destul de ciudată (extrem de lungă, dar foarte îngustă, atât de îngustă încât poate fi reprezentata ca axa $Ox$). El a găsit în cameră n obiecte, aflându-se la diverse coordonate pe axa Ox. Totuşi, unele din acestea se aflau la coordonate identice, fapt ce nu era tolerat de noua obsesie a lui Petrică. Astfel, el s-a hotărât să mute obiectele astfel încât toate să se afle la coordonate distincte. Ca să mute un obiect cu $+1$ sau $-1$ pe axa Ox, Petrică are nevoie de o secundă. El ar vrea să afle timpul minim (în secunde) pentru a ordona camera după criteriul său. Timpul necesar pentru ca Petrică să se deplaseze între 2 obiecte fără a le muta este neglijabil.

h2. Date de intrare

h2. Restricţii

* $n ≤ 100.000 , -1.000.000.000 ≤ x(i) ≤ 1.000.000.000$

* $n ≤ 250.000 , -1.000.000.000 ≤ x(i) ≤ 1.000.000.000$

* *Testele sunt grupate!* Fiecare dintre următoarele seturi de teste reprezintă câte o grupă. Restul testelor (cele care nu respectă alte condiţii decât cele iniţiale) sunt, de asemenea, grupate.

* Pentru $10$ puncte, $n ≤ 10 , -50 ≤ x(i) ≤ 50$
* Pentru alte $10$ puncte, $n ≤ 50 , -30 ≤ x(i) ≤ 30$
* Pentru alte $10$ puncte $n ≤ 100 , -50 ≤ x(i) ≤ 50$
* Pentru alte $10$ de puncte $n ≤ 1.000 , -2.500 ≤ x(i) ≤ 2.500$
* Pentru alte $20$ de puncte $n ≤ 1.000$
* *Obiectele pot fi mutate şi la coordonate mai mici decât -1.000.0000.000 sau mai mari decât 1.000.0000.0000 pentru a obţine soluţia optimă!*

* Pentru $5$ puncte, $n ≤ 5 , -3 ≤ x(i) ≤ 3$ (testul $1$)
* Pentru alte $10$ puncte, $n ≤ 50 , -30 ≤ x(i) ≤ 30$ (testul $2$)
* Pentru alte $10$ puncte $n ≤ 100 , -50 ≤ x(i) ≤ 50$ (testul $3$)
* Pentru alte $10$ de puncte $n ≤ 5.000 , -1.000 ≤ x(i) ≤ 1.000$ (testele $4$, $5$)
* Pentru alte $20$ de puncte $n ≤ 5.000$ (testele $6$, $7$, $8$)
* *Obiectele pot fi mutate şi la coordonate mai mici decât -1.000.0000.000 sau mai mari decât 1.000.0000.000 pentru a obţine soluţia optimă!*

h2. Exemplu

-1 -2
| 0
|

|3

|4

1 4 4 3
| 1
|