题目描述
称一个序列为严格单峰:存在下标 ()使得 且 ;左右两侧允许有一侧为空,即 或 也算严格单峰。给定 个整数:若序列严格单峰,输出峰的下标 (从 开始);否则输出 。特别的, 时输出 。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
一行。严格单峰输出峰的下标,否则输出 。
样例
输入
6 1 4 4 3 2 0
输出
-1
样例解释
与 是相邻的相等值,而上升段要求后一项严格大于前一项,序列中出现了相等相邻对,因此不是严格单峰,输出 。
数据范围
,。