Callisto去爬山

Callisto到了天目山想要游览天目山的名胜古迹，但他没走两步就已经开始累了，于是他找到了当地的大爷，大爷告诉他等你到了山谷你就可以休息了。大爷还告诉了他接下来的路每隔$1km$的海拔高度以及还有$n$公里就能走出天目山。Callisto知道山谷就是比相邻两个点海拔都要低（严格小于）的地方，现在请你告诉Callisto下一个休息点距离当前地点有多远。

第一行一个整数$n$表示接下来还有$n$公里。（$1 \le n \le 10^6$）

第二行$n$个整数$a_i$表示接下来每隔$1km$的海拔高度。（$0\leq a_i \leq 10^9$）

输出第一个山谷距离当前地点有多远（单位为公里，不用输出单位)。

如果不存在山谷就输出$-1$。

3
2 1 2

2

Callisto的起始点之前和终点之后的海拔高度标记为$0$。