Description

给定一个序列a[1],a[2],...,a[n]。请从中选出一段连续子序列，使得该区间最小值唯一、最大值也唯一。

输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。

Format

Input

第一行包含一个正整数n(1<=n<=500000)，表示序列长度。

第二行包含n个正整数，依次表示a[1],a[2],...,an。

Output

包含一行两个整数l,k，其中l表示选出的子序列的长度的最大值，k表示取到最大值时左端点的最小值。

Samples

10
8 3 2 5 2 3 4 6 3 6

6 4

Limitation

选出的子序列为5,2,3,4,6,3，只有唯一的最小值2和唯一的最大值6。