#BT09. 山脊上的最高处

山脊上的最高处

题目描述

一条山脊由 nn 个采样点构成,高度依次为 a1,…,ana_1,\ldots,a_n。山脊可以有多处起伏,也可以有相邻等高点。 求全局最高高度,以及具有这一高度的最左采样点编号。

输入格式

第一行一个整数 nn,第二行 nn 个整数 aia_i。

输出格式

一行两个整数:最高高度,以及它第一次出现的编号。编号从 11 开始。

数据范围

1≤n≤2000001\le n\le200000,−1018≤ai≤1018-10^{18}\le a_i\le10^{18}。

样例 1

8
1 100 2 3 4 5 6 0
100 2

样例 2

5
-8 -3 -3 -9 -4
-3 2