#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 所有输入值都是整数。