题目描述

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

输入格式：

第一行，一个整数n；

第二行，n个整数。

输出格式：

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

输入样例：

10

23 4 2 10 5 6 7 8 2 6

输出样例：

3 9(最先出现重复的是数字2)

样例

样例 1

输入：

输出：