‹ 上一题 下一题 ›

g5-09146. 单峰判定 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·理解

题目描述

称一个序列为严格单峰:存在下标 ()使得 且 ;左右两侧允许有一侧为空,即 或 也算严格单峰。给定 个整数:若序列严格单峰,输出峰的下标 (从 开始);否则输出 。特别的, 时输出 。

输入格式

第一行一个整数 。第二行 个整数 。

输出格式

一行。严格单峰输出峰的下标,否则输出 。

样例

输入
6
1 4 4 3 2 0
输出
-1

样例解释

与 是相邻的相等值,而上升段要求后一项严格大于前一项,序列中出现了相等相邻对,因此不是严格单峰,输出 。

数据范围

,。

输入
输出

            
答案