100766 - 车厢重组

100766 - 车厢重组

时间限制

100 毫秒

内存限制

128 MB

通过次数

16

提交次数

21

旧版界面

老式火车站旁有一个吊塔，它两端可以各吊起一节车厢并旋转180°交换它们的位置。给出车厢节数和当前序号，最少多少次才能将车厢按序号升序排列？

输入

第一行，一个正整数 $n$ ，表示车厢节数。

第二行， $n$ 个正整数 $a_i$ ，表示车厢编号。

对于100%的数据：

$1\le n \le 10^3$ ；

$1\le a_i \le n$ 。

输出

一行，一个整数，表示需要交换的次数。

样例

输入
复制

4
4 3 2 1

输出
复制