题目描述

给定一个长度为$n$的升序序列，放入长度为$n$循环数组中，放入的开始位置不清楚，找出值为$t$开始的位置和结束的位置（下标从零开始）

输入描述

第一行一个整数$n$

第二行$n$个整数，表示这个循环数组中的每个值

第三行一个整数$t$，表示需要查找的值

输出描述

输出开始位置和结束位置，中间用空格隔开

样例

输入

6
8 9 1 1 2 2
1

输出

2 3