#11961. 建筑物(ABC353A-Buildings)
建筑物(ABC353A-Buildings)
Description
有 N 个建筑物排成一排。从左边数第 i 个建筑物的高度为 H~i~。请判断是否存在比最左边建筑物更高的建筑物。如果存在这样的建筑物,请找出从左边数最靠左的这样的建筑物的位置。
Input Format
输入从标准输入中以下列格式给出: N H~1~ H~2~ ⋯ H~N~
Output Format
如果没有比最左边建筑物更高的建筑物,输出 -1。如果存在这样的建筑物,输出从左边数最靠左的这样的建筑物的位置(索引)。
4
3 2 5 2
3
3
4 3 2
-1
7
10 5 10 2 10 13 15
6
Hint
数据范围与提示 【样例1说明】 比最左边建筑物更高的建筑物是从左边数第三个。
【样例2说明】 没有比最左边建筑物更高的建筑物。
【样例3说明】 比最左边建筑物更高的建筑物是从左边数第六个和第七个。其中,最靠左的是第六个。
【数据范围】 1≤N≤100 1≤H~i~≤100 所有输入值都是整数。