#2003. 风华军爷学高数

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 192023211995

题目描述

“取舍”是cqupt风华军爷,他认识的老登总是散布谣言说高数挂科率会高达50%,吓的取舍不得不在站军姿的同时还在脑补宋浩老师的恋爱小故事(因为取舍只记得他讲的恋爱小故事)。

因为取舍恋爱故事听多了,所以他希望自己是一个受同学欢迎的邮兵,我们定义:每个人都有一个魅力值,假如取舍的魅力值比自己所在连队(除自己外)一半的人都要高(向上取整),那么我们可以认为取舍是受同学欢迎的邮兵。

输入格式

第一行输入一个整数()表示取舍所在连队除了自己以外的总人数。

第二行输入个数,分别是,,...()表示第i个人的魅力值。

输出格式

输出一个数ans,表示取舍最少需要拥有多少魅力值,才能成为一个受同学欢迎的邮兵?

样例

输入 #1

6
3 4 5 5 6 7

输出 #1

6

数据范围与提示

向上取整的符号为:,向上取整的定义为:.

向上取整的结果,表示为不小于的最小整数,例如:

,,