100766 - 车厢重组
老式火车站旁有一个吊塔，它两端可以各吊起一节车厢并旋转180°交换它们的位置。给出车厢节数和当前序号，最少多少次才能将车厢按序号升序排列？
Input
第一行，一个正整数n，表示车厢节数。
第二行，n个正整数a_i，表示车厢编号。
对于100%的数据：
1\le n \le 10^3 ；
1\le a_i \le n。
Output
一行，一个整数，表示需要交换的次数。
Examples
Input
4 4 3 2 1
Output
6
老式火车站旁有一个吊塔，它两端可以各吊起一节车厢并旋转180°交换它们的位置。给出车厢节数和当前序号，最少多少次才能将车厢按序号升序排列？
第一行，一个正整数n，表示车厢节数。
第二行，n个正整数a_i，表示车厢编号。
对于100%的数据：
1\le n \le 10^3 ；
1\le a_i \le n。
一行，一个整数，表示需要交换的次数。
4 4 3 2 1
6