泡泡與她的小數列
發布時間: Oct. 2, 2021, 2:54 p.m. 最後更新時間: Sept. 14, 2023, 10:36 p.m. 時間限制: 1000ms 記憶體限制: 128M
為了測試你是否還有理智，泡泡搬出了一條很長很長的法國麵包，她將麵包切成$n$段，以第$1$、$2$、...、$n$段表示，她隨機將麵包們打亂後排成一直線，想問你最少須幾次操作能將麵包們排回原本的順序。
每次操作你可以選一段連續的區間，將其中麵包任意排序，但為了增加難度，你不可以同時選到當時位置在頭與在尾的麵包，更正式的說，你不可以選擇區間[1,n]，假設n=5，區間[1,3]、[2,5]都是可選的，但[1,5]區間不可以選。
第一行有一個整數$N(4 \leq N\leq 2\times10^5)$
接下來有$N$個整數$(1\leq A_i\leq N)$,保證每個數字只出現一次
輸出一個整數代表最少須幾次操作
複製範例
5 1 3 2 5 4
1
複製範例
5 1 2 3 4 5
0
複製範例
5 2 1 3 5 4
2
