分数: 233 分
问题陈述
高桥是一名学校老师,负责选拔班代表。有 N 班级中的学生,每个学生都会分配一个出勤号 1 to N。学生领导力得分 i is A_i.
目前,该学生的出勤号 1 暂时注册为集体代表。如果当前代表之外存在领导力得分为以下的学生,高桥将更换代表 严格大于 比当前的代表。
具体而言,高桥遵循以下规则:
- 如果存在一名或多名学生的领导力得分严格大于当前代表(出勤号的学生) 1),其中领导力得分最高的学生被任命为新代表。如果有多位领导力得分最高的学生,则选择出勤人数最少的一位。
- 如果没有学生的领导力分数严格高于当前代表,则不更换代表。
如果高桥更换了代表,则输出新代表的出席人数。如果没有进行任何更改,则输出 -1.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9
- 所有输入均为整数。
输入
N A_1 A_2 \ldots A_N
- 第一行包含一个整数 N,代表学生人数。
- 第二行包含整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个学生的领导力分数。 A_i 是出勤人数学生的领导力分数 i.
输出
如果代表发生变更,则输出新代表的出席人数。如果没有进行任何更改,则输出 -1 在一行上。
示例输入 1
5 3 7 5 7 2
示例输出 1
2
示例输入 2
4 10 5 8 3
示例输出 2
-1
示例输入 3
10 50 120 80 120 90 150 150 30 100 75
示例输出 3
6