[AMPPZ2014]Global Warming

时间限制:20s      空间限制:256MB

题目描述

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


输入格式

第一行包含一个正整数n(1<=n<=500000),表示序列长度。
第二行包含n个正整数,依次表示a[1],a[2],...,a[n](-10^9<=a[i]<=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。


题目来源

鸣谢Claris上传