János gazda földjén N domb van (1 <= N <= 1000), mindegyik magassága 0 és  100 közé eső egész. Télen hó fedi a dombokat, ezért János sítáborokat szervez.

Sajnos kiderült, hogy jövőre megadóztatják a sítábort üzemeltetőket. A törvény alapos átolvasása után kiderült, hogy csak akkor számít sítábornak egy telek, ha a legmagasabb és legalacsonyabb domb magasságának különbsége több, mint 17. Adott tehát a terv: az alacsony dombokat meg kell magasítani, a magasakat alacsonyabbá kell tenni úgy, hogy ne legyen több a maximum és a minimum különbsége 17-nél. 

Egy domb magasságának x egységgel való megváltoztatása x² pénzbe kerül. Legkevesebb hány pénzből oldható meg, hogy János elkerülje a jövőre bevezetendő sítábor-adót. A dombok magassága csak egész értékkel változtatható meg.

skidesign.test.in    skidesign.test.out