題目描述
【新學校選址】
爲了解新學期學生暴漲的問題,小樂村要建立所新學校,
考慮到學生上學安全問題,需要所有學生家到學校的距離最短。
假設學校和所有學生家都走在一條直線之上,請問學校建立在什麼位置,
能使得到學校到各個學生家的距離和最短。
輸入描述
第一行: 整數 n 取值範圍 [1 ,1000 ],表示有 n戶家庭。
第二行: 一組整數 m 取值範圍 [0, 10000 ] ,表示每戶家庭的位置,所有家庭的位置都不相同。
輸出描述
一個整數,確定的學校的位置。
如果有多個位置,則輸出最小的。
示例1 輸入輸出示例僅供調試,後臺判題數據一般不包含示例
輸入
5
0 20 40 10 30
輸出
20