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