Đoạn con đẹp nhất

Cho một mảng $a$ gồm $n$ phần tử nguyên dương. Định nghĩa độ đẹp của một mảng là số lần xuất hiện lớn nhất của một giá trị bất kì trong mảng đó.

Hãy tìm một đoạn con liên tiếp $a_l,a_{l+1},\dots ,a_r$ ngắn nhất sao cho độ đẹp của đoạn này bằng độ đẹp của mảng ban đầu.

Nếu có nhiều đáp án thỏa mãn, in ra một đáp án bất kỳ.

Dữ liệu vào

• Dòng thứ nhất chứa một số nguyên $n$ — kích thước mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra hai số nguyên $l$ và $r$ ($1\le l\le r\le n$) — chỉ số đầu và cuối của đoạn con tìm được.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^6$

Ví dụ