18查找该数出现的位置

在一个序列中查找一个数m,输出该数字m第一次出现与最后一次出现的位置,下标从1开始

Input

第一行一个整数n(n<=2000),表示原序列有多少个数字。 第二行为序列中n个数据,数据在int型范围内。 第三行为所要查找的数据m,m也在int范围内。 

Output

输出一行,为两个整数,表示该数字第一次出现的位置与最后一次出现的位置,如果该数据未出现,则输出-1。 

Examples

Input

5
1 2 5 2 3
2

Output

2 4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计