题目描述

输入一个数组，找出该数组的局部（左半部分或右半部分）最大值，数组的元素为在10个以内。

输入格式

输入为一行，是需要的被查找的数组元素

输出格式

输出该数组峰值数的索引值与本身值

样例

输入样例 1

6
1 2 4 5 3 1

输出样例 1

峰值在索引 3，值为 5

输入样例 2

5
1 3 2 4 5

输出样例 2

峰值在索引 4，值为 5

输入样例 3

3
5 4 3

输出样例 3

峰值在索引 0，值为 5