题目描述

一年级下学期开学，班主任在班级里用投票选举的方式选出一位班长。全班人数众多，但一共只有 $n$ 名同学参与投票，第 $i$ 个同学把票投给 $a_i$。由于上学期每个人的表现全班有目共睹，所以班主任也基本能预料到得票情况，现在能给你的情报是这位同学的得票一定会严格超过总票数的一半。请你找出最后是几号当了班长？

输入格式

一行一个整数 $n$

一行 $n$ 个整数 $a_i$ 表示第 $i$ 名同学的投票

输出格式

一个整数，表示班长的编号

样例

6
0 0 10 10 10 10

10

数据范围

对于 $20\%$ 的数据，$n\leq 100$，$a_i\leq 100$.

对于 $80\%$ 的数据，$1\leq n \leq 3000000$，$0\leq a_i \leq 2147483647$

对于 $100\%$ 的数据，$1\leq n \leq 10000000$，$0\leq a_i \leq 2147483647$