该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

X哥从军队退役之后做起了音乐指挥家。这天他看着乐团成员们演奏时的座位排列乱七八糟，感到十分头疼。

乐团有n个成员排成一排，但他们的座位并不是按照乐器编号从低到高排列的。

X哥可以进行三种操作：

• 将一排成员从两个相邻成员中间的位置分割成两排

• 让一排成员反向就座——这样一来这排成员的顺序就会颠倒过来

• 将所有不同的排以任意顺序重新组合

X哥想用这些操作让成员们按照乐器编号从低到高排成一排。

因为分割座位需要很多复杂的指挥动作，X哥想知道最少需要分割几次。

输入格式

第一行一个正整数n，表示乐团的总人数 接下来一行n个数字，第i个数字 $a_i$ 表示第i个成员的乐器编号是 $a_i$ 保证从1到n的所有数都在 $a_i$ 中出现一次

输出格式

一个正整数，表示最少需要进行几次分割操作

【样例 1 输入】

4
4 1 3 2

【样例 1 输出】

2

解释： 分割两次，将队伍分成4|1|3,2三个部分，然后将"3,2"这部分反向变成"2,3"，最后组合成1,2,3,4

【样例 2 输入】

5
2 4 1 3 5

【样例 2 输出】

4