#L41405. 寻找完整的严格峰顶

    ID: L41405 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第一学期M4-第14课单调性与变化区间函数在哪儿转弯单调区间算法相关算法-单调性检查算法-线性扫描课堂题

寻找完整的严格峰顶

寻找完整的严格峰顶

题目描述

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

输入格式

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

输出格式

成立时输出峰顶的1-based位置,否则输出-1。

样例

输入

5
1 3 5 3 1

输出

3