问题描述 |
---|
LWJ是一个非常讨厌长数组的人,他看见长数组就想不自主把它变得“好看”点,在他眼中“好看”的定义为:某个数在这个数组中出现的最大次数的那段区间称为“好看”。 一天他得到一个数组,他想要这个数组变得“好看点”,于是他请你帮忙帮他找到那段区间。 |
输入描述 |
第一行有一个数 n 代表的是这个数组的长度。(1<=n<=100000) 第二行有 n 个小于等于 1000000 的正整数,代表这个数组中的元素。 |
输出描述 |
输出两个整数l,r(1<=l<=r 当有多个答案时,输出区间长度最短的那组答案,而满足上述条件后,即最短的有好几组,仍有多个答案,这时就输出最先发现的那组答案 |
样例输入复制样例 |
5
1 1 2 2 1 |
样例输出 |
1 5 |
提示说明 |
样例1中1出现的次数最多,而1在数组中出现的区间是第1位到第5位 |
相关 |