题目描述

中位数是将数列按大小顺序排列后位于中间的那个数值；如果中间位置有两个数， 中位数就是这两个数的平均值。 数列 1:1 2 3 4 5，中位数是 3; 数列 2:5 6 10 15, 中位数是 8 ((6+10)-2=8)

给定一个长度为 $n$ 的正整数数列，请找出中位数（仅保留整数部分）

输入格式

第一行包含一个正整数 n(1≤n≤100)，表示数列长度； 第二行包含 $n$ 个正整数 a~1~、a~2~、…、a~n~(1≤a~i~≤200)，表示数列元素，整数之间以一个空格隔开。

输出格式

一个整数，表示数列的中位数。

5
1 2 3 4 5

3

4
5 6 10 15

8