Description

有n个机器人排成一行，从左到右编号分别为1、2、3...、n，所有机器人的高度各不相同。每个机器人都向两边同时发射一道激光信号，发出的信号只能被两边比它高的距离最近的机器人接收。 请计算出哪个机器人接收到的信号数量最多，请输出这个机器人的编号及其接收到的信号数量。如果接收到最多信号数量的机器人有多个，则输出编号最小的机器人的编号及其接收到的信号数量。

Format

Input

第一行，一个整数n，表示机器人的数量； 第二行包含n个整数h1，h2，h3，。。。，hn，分别表示从左到右每个机器人的身高，整数之间以一个空格隔开。

数据范围： 测试点1～10:1<=n<=10⁶,1<=h_i <=2*10⁹

Output

一行包含两个整数，分别表示接收信号数量最多的机器人编号及其接收到的信号数量，整数之间以一个空格隔开，如果接收到最多信号数量的机器人有多个，则输出编号最小的机器人的编号及其接收到的信号数量。

Samples

5
1 3 8 6 9

3 2

Limitation

1s, 1024KiB for each test case.