高楼

题目描述

有 $N$ 栋建筑排成一排。从左数第 $i$ 栋建筑的高度为 $H_i$。

判断是否存在比从左数第一栋建筑更高的建筑。若存在,求其中最靠左的那栋建筑的位置。

输入格式

输入按以下格式从标准输入给出:

$N$
$H_1$ $H_2$ $\ldots$ $H_N$

输出格式

若不存在比从左数第一栋建筑更高的建筑,输出 $-1$。

若存在这样的建筑,输出其中最靠左的建筑的位置(下标)。

样例

4
3 2 5 2

3

比从左数第一栋建筑更高的建筑是从左数第 3 栋。

3
4 3 2

-1

不存在比从左数第一栋建筑更高的建筑。

7
10 5 10 2 10 13 15

6

比从左数第一栋建筑更高的建筑是第 6、7 栋。其中最靠左的是第 6 栋。

数据范围

• $1 \le N \le 100$
• $1 \le H_i \le 100$
• 输入中的所有值均为整数