#ABC353A. [ABC353A] 建筑物(Buildings)

[ABC353A] 建筑物(Buildings)

题目描述

NN 个建筑物排成一排,从左边数第 ii 个建筑的高度为 HiH_i

请判断是否存在比最左边建筑物更高的建筑物。如果存在这样建筑物,请找出从左边数最靠左的这样的建筑物的位置。

输入格式

第一行:输入 NN

第二行:输入 建筑物的高度: H1 H_1 H2 H_2, \ldots HN H_N

输出格式

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

样例 #1

样例输入 #1

4
3 2 5 2

样例输出 #1

3

样例 #2

样例输入 #2

3
4 3 2

样例输出 #2

-1

样例 #3

样例输入 #3

7
10 5 10 2 10 13 15

样例输出 #3

6

提示

样例说明 1

比最左边建筑物更高的建筑物是从左边数第三个。

样例说明 2

没有比最左边建筑物更高的建筑物。

样例说明 3

比最左边建筑物更高的建筑物是从左边数第六个和第七个,其中,最靠左的是第六个。

数据范围

  • 1 N 100 1\leq\ N\leq\ 100
  • 1 Hi  100 1\leq\ H_i\ \leq\ 100
  • 所有输入均为整数