题目描述

给定一个序列$a[1],a[2],...,a[n]$。请从中选出一段连续子序列，使得该区间最小值唯一、最大值也唯一。 输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。

输入格式

第一行包含一个正整数$n$ ($1 \leq n \leq 500000$)，表示序列长度。第二行包含$n$个正整数，依次表示$a[1],a[2],...,a[n]$ ($-10^9 \leq a[i] \leq 10^9$)。

输出格式

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

输入数据示例

10
8 3 2 5 2 3 4 6 3 6

输出数据示例

6 4

提示

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