题目描述：

给定一个经过旋转的升序数组，要求找到目标值 t 在数组中的开始位置和结束位置，若不存在则返回 -1 -1。输入包含三个部分：数组长度 n，长度为 n 的循环数组，以及目标值 t。输出为两个整数，表示目标值的开始和结束位置的下标。

思路

1. 查找序列起点： 循环数组是一个有序序列的旋转版本，所以我们可以通过寻找数组中一个逆序的地方来确定这个序列的实际起点。在升序数组中，如果我们发现某个数比它前面的数要小，那么可以认为这个地方是数组的起点。

题目描述

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

输入描述

第一行一个整数$n$

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

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

输出描述

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

样例

输入

6
8 9 1 1 2 2
1

输出

2 3