题目描述

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

输入格式

第一行，一个整数 n ;

第二行， n 个整数。

输出格式

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

样例

10
23 4 2 10 5 6 7 8 2 6

3 9