Vito családja

Vito Deadstone, a világszerte ismert gengszter New Yorkba költözik. Ott él az egész családja, mindegyikük a Lamafia sugárúton. Mivel az összes rokonát gyakran szeretné látogatni, a közelükben keres házat.

Vito minimalizálni szeretné a rokonaitól mért távolságok összegét, ezért megzsarolt, hogy írj egy programot, amely megoldja a problémáját.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Az első sorban a tesztesetek száma szerepel.

Minden tesztesetnél adott a rokonok száma, r (0 < r < 500), és az s₁, s₂, …, s_i, …, s_r házszámok, ahol a rokonok élnek (0 < s_i < 30000). Több rokon is lakhat ugyanabban a házban.

A kimenet specifikációja

Minden tesztesetre egy sort kell a kimenetre írni, amely megadja, hogy ideális választás esetén Vito házának mennyi az össztávolsága a rokonok házaitól. Az s_i és s_j házak távolsága alatt a d_ij = |s_i - s_j| mennyiséget értjük.

Példa bemenet

1. 2
2. 2 2 4
3. 3 2 4 6

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2
2. 4

letöltés szöveges állományként