j01965. 轮转班表 未做

值班表上 $n$ 名护士按资历严格递增编号。排班系统把表末尾的连续若干名整体搬到开头（轮转，可能轮转 0 名）。给出轮转后的编号序列，求最小的编号。

第一行 $n$；第二行 $n$ 个互不相同的编号（保证是某个严格递增序列轮转后的结果）。

一个整数，最小编号。

• 30% $n$$\le$100（可逐个扫）。
• 60% $n$$\le$$2\times 10^3$。
• 100% 2$\le$$n$$\le$$2\times 10^5$，1$\le$$a_i$$\le$$1\times 10^9$。