CF558B Amr and The Large Array

Amr 拥有一个大小为 $n$ 的大数组。Amr 不喜欢大数组，因此他打算将其缩小。 Amr 对数组中的其它事情都不在意，只关心数组的“美丽值”。数组的美丽值被定义为：数组中某个数字出现次数的最大值。他希望选择该数组的一个最小子段，使得子段的美丽值与原数组的美丽值相同。 请你帮助 Amr 选择一个可能的最小子段。

第一行包含一个整数 $n$（$1 \le n \le 10^{5}$），表示数组的大小。 第二行包含 $n$ 个整数 $a_{i}$（$1 \le a_{i} \le 10^{6}$），表示数组的元素。

输出两个整数 $l, r$（$1 \le l \le r \le n$），分别表示所选子段的起始和结束位置。 如果有多个答案，输出其中任意一个即可。

一个长度为 $n$ 的数组 $A$ 的子段 $B$，从 $l$ 到 $r$，是指长度为 $r-l+1$ 的一个数组，满足对于所有 $1 \le i \le r-l+1$，都有 $B_{i} = A_{l+i-1}$。 由 ChatGPT 5 翻译