高中生程式解題系統(An Online Judge System For Beginners) -- 題目內容

d501: 第二題：數列最小值

Content ： 正體->简体

輸入一數列(X1,X2,...,Xn)，找到整數A(有可能有多個解)，使得( |X1-A| + |X2-A| + ... + |Xn-A| ) 為最小值。

Input ：

每一組測試資料以一個數n(0<n<=1000000)開始，n代表數列中的數的個數。接下來為這n個數，這些數都大於等於0。

Output ：

輸出A所有可能的值。

Sample Input ： help

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

Sample Output ：

A=10
A=2、3

Hint ：

Author ：

高雄市98資訊學科能力競賽 (管理員：magrady)