中位数
题号:NC214022
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

今天又是开心的一天,WYJ决定吃一顿好的(划掉)和LK一起van游戏
游戏规则如下:
WYJ给出N个数字,LK要找出N个数字的中位数。
要是能找出中位数,WYJ就请LK吃饭,否则LK就要请WYJ吃饭,但是LK从小不好好学习,不知道中位数是什么,并且LK很小气,一听到要请吃饭,立马抓住在一旁吃瓜的你。
现在请你来和WYJ一起van游戏

输入描述:

第一行输入一个数N用来表示数组的长度(N<=100)
第二行输入N个数字,并以一个空格隔开

输出描述:

输出N个数字的中位数,若为小数则保留两位小数,若为整数则直接输出
示例1

输入

复制
5
1 4 5 3 2

输出

复制
3
示例2

输入

复制
8
1 6 4 7 8 2 3 5

输出

复制
4.50
示例3

输入

复制
8
4 1 6 5 8 9 16 10

输出

复制
7

备注:

保证输入的所有数据不相同