输入n(n<=50000)个1至10^6的正整数，求最先出现重复数字的数的一对位置。

输入格式

第一行，一个整数n；

第二行，n个整数。

输出格式

最先出现重复数字的起始位置。

输入：

10

23 4 2 10 5 6 7 8 2 6

输出：

3 9