#erfen4. 旋转数组最小值

旋转数组最小值

当前没有测试数据。

旋转数组最小值

题目描述
给定一个经过旋转的升序数组(例如原数组[1,2,3,4,5]旋转后可能变为[3,4,5,1,2]),请找出其中最小元素的位置(从1开始编号)。

输入格式
第一行整数n
第二行n个整数组成的旋转数组

输出格式
最小元素的位置

样例输入
6
4 5 6 1 2 3

样例输出
4

测试用例补充
输入:
3
2 3 1
输出:
3