寻找完整的严格谷底

题目描述

判断序列是否存在内部位置k，使第1项到第k项严格下降、第k项到第n项严格上升，即形成唯一完整严格谷底。

输入格式

第一行输入n；第二行输入n个函数值。

输出格式

成立时输出谷底的1-based位置，否则输出-1。

样例

输入

5
4 1 0 1 4

输出

3