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