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

输出

6