題目說明

Sam 在台灣有非常多的朋友，他希望在這裡找到一間房子，這間房子到每個朋友家的距離總和，要是最少的距離

輸入限制: 均>=0

輸入

輸入資料包含很多筆測試資料

每筆測資，包含親戚數量與每位朋友家的街號

• 朋友數量介於1~100、街道範圍介於1~1000
• 多位朋友可住在同一條街

輸入範例:

2             -- 有兩筆資料
2 2 4         -- 2:兩位朋友 ; 2 4:一個住在2街一個住在4街
3 2 4 6       -- 3:三位朋友 ; 2 4 6:一個住在2街一個住在4街一個住在6街

輸出

• 針對每筆測試資料，計算出 Sam 到每位朋友家的最短距離總和
• 街與街的距離 = 街道數字相減取絕對值

輸出範例:

2             -- 第一筆測資(2 2 4)   最短距離: 2
4             -- 第二筆測資(3 2 4 6) 最短距離: 4

sample input1

2
2 2 4
3 2 4 6

sample output1

2
4