題目描述

給你N個數 X₁, X₂, ... , X_N， 請計算每一對數字的差：|X_i-X_j|，1<=i<=j<=N。請盡快找到差的中位數。

中位數被定義為差數列的第m/2個數，ｍ為差的數量。

輸入格式

第一行為N，然後給出N個數字，表示X₁, X₂, ... , X_N。

Samples

["4\r\n1 3 2 4","3\r\n1 10 2"]

["1","8"]

原始資料

• Zero1 題號：a907
• Hydro 題號：Z0907
• Locale：zh_TW
• Display：practice