题目描述

在一个火车站旁边有一座桥，桥的长度最多能容纳2节火车车厢。这座桥的桥面可以绕河中心的桥墩水平旋转，如果将桥旋转 $180$ 度，则可以把桥上的两节车厢的位置交换；火车也可以稍微前行或后退一段距离，这样就可以每次让不同的车厢位于桥面上。因此，通过这两种操作，就可以实现把车厢重新排列成任意顺序。

现在输入初始时每节车厢的编号，求：桥面最少需要旋转几次，才能让所有车厢编号改为从小到大排序。

输入格式

第一行：一个整数 $N( N \le 10000)$，表示车厢数量；

第二行：$N$ 个不同的整数，分别表示初始时每节车厢的编号。

输出格式

一个整数，表示桥面最少需要旋转的次数。

4
4 3 2 1

6