旋转数组极值

普及⏱ 1000ms💾 256MB#P5066

题目描述

把一个无重复元素的升序数组在某个位置"旋转"(前缀移到末尾)后得到新数组。在新数组中以 $O(\log n)$ 找出最小值并输出。

输入格式

第一行整数 $n$;第二行 $n$ 个互不相同的整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^5,\ |a_i| \le 10^9$$

样例输入 #1
1
-1000000000
样例输出 #1
-1000000000
样例输入 #2
2
2 1
样例输出 #2
1