题目描述

输入一个旋转排序数组，找出需要寻找的目标元素，输出该元素的相关信息

输入格式

输入为三行，第一行是数字元素个数（不超过100），第二行为需要寻找的目标值，第三行为该数组元素。

输出格式

输出目标值信息

样例

输入样例 1

10
2
5 4 5 6 7 0 1 2 1

输出样例 1

找到目标值 2 在索引 7

输入样例 2

10
0
5 4 5 6 7 1 1 2 1

输出样例 2

未找到目标值 0

输入样例 3

7
3
1 2 3 4 5 6 7

输出样例 3

找到目标值 3 在索引 2