identice

Task

You are given an array with $n$ non negative elements indexed $1$ to $n$. The elements of the array are digits in the range $[0, 9]$. You are required to determine the longest sequence of elements from the vector that starts and ends with the same value.

If there are multiple sequences in the vector that start and end with the same value and have maximum length, the leftmost one will be determined. The program should output the indices $st$ and $dr$ of the determined sequence's ends, separated by a space.

Input data

The first line contains $n$, the length of the sequence. The next line contains the sequence itself.

Output data

The first line should contain two natural numbers $st$ and $dr$, representing the obtained ends.

Constraints and clarifications

• $1 \leq n \leq 100 \ 000$;

Example 1

stdin

12
6 6 8 3 6 6 3 8 4 3 3 4

stdout

4 11