【問題G11】中位數(Median)。            [回前頁]

在我們分析一群數字時，常用平均值來作為這群數字的代表。只是若在這群數字中，若有極端大或極端小的數值時，容易影響平均值的代表性，這就有些像奧運中某些項目是有五位裁判一齊評分，最後去掉頭尾的最高分與最低分，然後再把中間的三位裁判的分數平均，作為最後的成績。「中位數」的定義是先將所有數字按大小順序排列，若數字的個數為奇數，則中間那個數就是中位數，若偶數個，則最中央的兩個數的平均就是中位數。

〔輸入檔格式〕

每一行代表一組測試的樣本，可能有很多行，作完所有的測試為止。

先是一個N(0<N<=100)，代表本行的後面將有N個數字0~1000的整數

〔輸出檔格式〕

每一組測試的樣本應該有一行輸出，只要印出中位數即可。

〔輸入檔範例〕

4 13 12 10 1000

7 11 6 0 2 3 40 12

1 512

〔輸出檔範例〕

12.5

6

512