CSES - Laudat
  • Time limit: 1.00 s
  • Memory limit: 128 MB
Sinulla on $n$ lautaa ja tiedät niiden pituudet. Tehtäväsi on muuttaa lautoja niin, että jokaisen pituus on sama.

Voit sekä lyhentää että pidentää lautoja haluamallasi tavalla. Laudan lyhennys $x$:llä tai pidennys $x$:llä vie energiaa $x$.

Mikä on pienin määrä energiaa, jolla saat kaikki laudat yhtä pitkiksi?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: lautojen määrä.

Sitten syötteessä on $n$ kokonaislukua $p_1,p_2,\ldots,p_n$: lautojen pituudet.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin määrä energiaa, jolla saat laudat yhtä pitkiksi.

Rajat
  • $1 \le n \le 10^5$
  • $1 \le p_i \le 10^9$
Esimerkki

Syöte:
5
2 3 1 5 2


Tuloste:
5

Selitys: Tässä tilanteessa kannattaa muuttaa jokaisen laudan pituudeksi 2.