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.