3559: 查找数组中的峰值

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:11

题目描述

给定一个整数数组,长度不小于 3,数组中至少存在一个峰值。定义峰值为:比左右相邻元素都大的元素。数组中第一个和最后一个元素不能是峰值。请输出任意一个峰值。

输入

第一行:一个整数 n,表示数组长度。
第二行:n 个整数,表示数组元素。

输出

一个整数,表示任意一个峰值。

样例输入 复制

6
1 3 2 4 1 0

样例输出 复制

3