“取舍”是cqupt风华军爷,他认识的老登总是散布谣言说高数挂科率会高达50%,吓的取舍不得不在站军姿的同时还在脑补宋浩老师的恋爱小故事(因为取舍只记得他讲的恋爱小故事)。
因为取舍恋爱故事听多了,所以他希望自己是一个受同学欢迎的邮兵,我们定义:每个人都有一个魅力值,假如取舍的魅力值比自己所在连队(除自己外)一半的人都要高(向上取整),那么我们可以认为取舍是受同学欢迎的邮兵。
第一行输入一个整数()表示取舍所在连队除了自己以外的总人数。
第二行输入个数,分别是,,...()表示第i个人的魅力值。
输出一个数ans,表示取舍最少需要拥有多少魅力值,才能成为一个受同学欢迎的邮兵?
输入 #1
6 3 4 5 5 6 7
输出 #1
6
向上取整的符号为:,向上取整的定义为:.
对向上取整的结果,表示为不小于的最小整数,例如:
,,