Giáo sư Việt sau một thời gian dài nghiên cứu đã chế tạo ra được một phiên bản robot mới. Phiên bản robot này tích hợp trí tuệ nhân tạo, có khả năng học hỏi và ngày càng trở nên thông minh hơn. Mặc dù rất tâm huyết với phiên bản robot mới này, nhưng Giáo sư sợ rằng đến một lúc nào đó robot có khả năng thực hiện những hành vi ngoài sự kiểm soát của con người. Để dự phòng trường hợp xấu nhất xảy ra, Giáo sư bí mật tích hợp một mã kiểm soát vào "bộ não" của robot. Một khi mã này được kích hoạt, robot sẽ dừng hoạt động ngay lập tức. Tuy nhiên nếu mã này bị lộ thì sẽ bị kẻ xấu lợi dụng phá hoại robot. Vì vậy mã này được Giáo sư giấu trong một dãy ~A~ gồm có ~N~ số nguyên không âm ~a_1, a_2, \dots, a_N~. Mã kiểm soát là một đoạn con gồm các số liên tiếp và đoạn này xuất hiện nhiều lần nhất trong dãy ~A~, nếu có nhiều đoạn con cùng có số lần xuất hiện nhiều nhất thì mã là đoạn có độ dài lớn nhất, nếu vẫn có nhiều đoạn con thỏa mãn thì mã là đoạn xuất hiện cuối cùng.

Yêu cầu: Cho dãy số nguyên ~A~, hãy tìm vị trí bắt đầu và vị trí kết thúc của mã kiểm soát mà Giáo sư đã giấu vào dãy ~A~.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 10^5)~.

• Dòng thứ hai chứa ~N~ số nguyên không âm ~a_1, a_2, \dots, a_N~ ~(a_i \le 10^9)~.

Output

Hai số nguyên lần lượt là vị trí bắt đầu và vị trí kết thúc của mã kiểm soát. Hai số cách nhau một khoảng trắng.

Scoring

Sample Input 1

12
3 0 4 1 9 7 5 4 1 9 7 5

Sample Output 1

8 12