题目描述

有 $N$ 个建筑物排成一排。从左边数第 $i$ 个建筑物的高度为 $H_i$。请判断是否存在比最左边建筑物更高的建筑物。如果存在这样的建筑物，请找出从左边数最靠左的这样的建筑物的位置。

输入格式

输入从标准输入中以下列格式给出：
$N$
$H_1$ $H_2$ $\cdots$ $H_N$

输出格式

如果没有比最左边建筑物更高的建筑物，输出 -1。如果存在这样的建筑物，输出从左边数最靠左的这样的建筑物的位置（索引）。

样例

4
3 2 5 2

3

3
4 3 2

-1

7
10 5 10 2 10 13 15

6

样例解释

【样例1说明】
比最左边建筑物更高的建筑物是从左边数第三个。

【样例2说明】
没有比最左边建筑物更高的建筑物。

【样例3说明】
比最左边建筑物更高的建筑物是从左边数第六个和第七个。其中，最靠左的是第六个。

数据范围

$1 ≤ N ≤ 100$
$1 ≤ H_i ≤ 100$
所有输入值都是整数。

来源

• AtCoder ABC353A