1825: STEMA-C-3 山峰高度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
有n座山峰排成一行,从左到右依次编号为1至n。
已知每座山峰的高度,请找出满足以下条件的所有山峰中编号最大的那个。
条件:该山峰的左侧(即所有编号比它小的山峰)至少存在一座山峰的高度小于它。 如果存在这样的山峰,输出其编号;否则,输出-1。
输入
第一行输入一个整数n(1≤n≤500),表示山峰的数量;
第二行输入n个整数(1≤整数≤5000),表示从左到右每座山峰的高度,整数之间以一个空格隔开。
输出
输出一个整数,表示满足题目条件的最大山峰编号,如果没有满足条件的山峰则输出-1。
样例输入 复制
5
140 200 120 150 110
样例输出 复制
4