✅ 题号：T012

【题目名称】城市公交站优化

【建模主题】最小最大距离优化（中位数建模）

【难度】⭐⭐

📋 题目描述：

一条直线道路上有若干小区，其坐标为x₁, x₂, ..., xₙ。你需要在某个整数位置设立公交站，使得小区距离车站的最大值最小。

请你输出车站设置的最优坐标位置（可为整数）。

📥 输入格式：

第一行一个整数n（1 ≤ n ≤ 1000第二行 n 个整数，表示小区位置坐标（绝对值不超过 10⁶)

📤 输出格式：

一个整数：推荐设站位置

🎯 输入样例：

5
1 3 4 7 9

✅ 输出样例：

4

💡 模型提示：

• 可直接选取 中位数位置作为最优解，保证最大距离最小。