JOI 高校的一年级共有 人，并被编号为从 到 。
某天，一年级的 人参加了考试。学生 （）的得分为 分。这里， 人并不是都取得了相同的分数。
根据这次考试的成绩来决定明年的分班。具体来说，选择一个整数 ，将 名学生分成两个班：得分在 分以上（含 分）的学生进入升学班，得分低于 分的学生进入普通班。
在此，要求每个班都至少有 名学生，并且选择一种分法，使升学班的人数与普通班的人数之差最小。进一步地，如果满足条件的分法有多个，则在其中选择升学班人数最少的分法。
给定学生人数以及每位学生的得分，编写程序求出升学班学生得分的最低分。
