#P1175. 2023.04.08--第二题-新学校选址

2023.04.08--第二题-新学校选址

题目内容

为了解决新学期学生暴涨的问题，塔子村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置能使得学校到各个学生家的距离之和最短?

输入描述

输入的第一行是一个整数NN (1≤N≤10001\leq N \leq 1000)，表示有NN户家庭。

输入的第二行是一个属组ni (0≤ni≤10000)n_i\ (0\leq n_i \leq 10000)，表示每户家庭的位置.

输出描述

输出一行，一个整数，表示确定的学校位置。如有多个位置相同，则输出值最小的位置。

样例

输入1

5
0 20 40 10 30

输出1

20

输入2

1
20

输出2

20

输入3

2
0 20

输出3

0

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

真题模拟赛第二场|华子od|2023.04.08编程机试