题目描述

给出一个数列，请你判断：该数列中是否有至少两个相同的数字排在一起。如果有，请你找出这段区间的起点编号和终点编号。

题目保证最多只有一个这样的区间。

输入格式

第一行：一个整数 $n$，表示数列的长度。

第二行：$n$ 个整数 $a_1,a_2...a_n$，分别表示数列中的每个数字。

输出格式

若存在满足条件的区间，则输出两个整数，分别表示该区间的起点编号和终点编号；否则输出 no。

样例

6
1 2 2 2 3 4

2 4

5
1 2 3 3 3

3 5

4
1 2 1 2

no

数据规模与约束

对于所有数据，$2≤n,a_i≤100$。