#LQB0023. 山峰高度

山峰高度

题目描述

nn 座山峰排成一行,从左到右依次编号为 11nn。已知每座山峰的高度,找出满足以下条件的所有山峰中编号最大的那个:

存在某座编号小于它的山峰,其高度严格小于它。

如果存在这样的山峰,输出其编号;否则输出 1-1

输入格式

第一行输入一个整数 nn,表示山峰数量。
第二行输入 nn 个整数 h1,h2,,hnh_1,h_2,\dots,h_n,表示从左到右每座山峰的高度(以空格分隔)。

输出格式

输出一个整数,表示满足条件的最大山峰编号;若不存在则输出 1-1

样例输入输出

样例输入1

5
140 200 120 150 110

样例输出1

4

数据范围与测试点说明

  • 1n5001\le n\le 500
  • 1hi50001\le h_i\le 5000

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB