给定一个长度为n的正整数序列，a1,a2,a3,...,an，其中每个数的取值范围为1~n, 1<=n<=100000

取其中的一个子序列al,....ar

统计其中互不相同的整数个数，记为c(l,r)，其中l表示起始位置，r表示终止位置

请输出r-l-c(l,r)这个式子的最大值对应的l和r

样例1，

取l=2, r=4, 则c(l,r)=2, r-l-c(l,r)=4-2-2=0

取l=1, r=5, 则c(l,r)=4, r-l-c(l,r)=5-1-4=0，可以验证得到0为所有情况中的最大值

因为5-1=4>4-2，所以最后答案为1 5

样例2输入

9

9 8 5 2 1 1 2 3 3

样例2输出

1 9

针对样例2，l=1, r=9, c(l,r)=6, r-l-c(l,r)=2，可以验证2是所有情况中的最大值

Titan2023