题目描述

给定一个数组arr，满足先升序后降序，称此数组为山脉数组，求山峰的位置。

例如： 1 2 3 4 5 4 3 2 1

5为山峰的位置

输入格式

第一行一个整数 $n$，表示数组的长度。 接下来一行 $n$ 个整数。

输出格式

一行一个整数，表示山峰的位置。

3
0 1 0

2

4
0 2 1 0

2

数据规模与约定

• 3 <= arr.length <= $10^5$
• 0 <= arr[i] <= $10^6$
• 题目数据保证 arr 是一个山脉数组