3391：【2024年3月】4级算法等考第二题 接收到最多信号的机器人
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：0
题目描述
## Description
有 n个机器人排成一行，从左到右编号分别为1、2、3、…、n，所有机器人的高度各不相同。每个机器人都向两边同时发射一道激光信号，发出的信号只能被两边比它高的距离最近的机器人接收。
请计算出哪个机器人接收到的信号数量最多，请输出这个机器人的编号及其接收到的信号数量。如果接收到最多信号数量的机器人有多个，则输出编号最小的机器人的编号及其接收到的信号数量。
## Input Format
第一行，一个整数 n，表示机器人的数量，第二行包含 n个整数 h1，h2，h3，…，hn，分别表示从左到石每个机器人的身高，整数之间以一个空格隔开。
数据范围
测试点1~10:1≤n≤10^6^，1≤hi≤2x10^9^.
## Output Format
一行包含两个整数，分别表示接收信号数量最多的机器人编号及其接收到的信号数量，整数之间以一个空格隔开，如果接收到最多信号数量的机器人有多个，则输出编号最小的机器人的编号及其接收到的信号数量。
```input1
5
1 3 8 6 9
```
```output1
3 2
```