题目描述
嚎哭岛仓库外有一条火车线路，和一座可以旋转的桥，桥的长度最多能容纳两节车厢。如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。现在小帅想要把火车所有车厢按照车厢编号排好顺序，那么最少要将桥旋转多少次？
输入
共两行。
第一行为一个整数n(1<n<100)，表示车厢节数。
第二行为n个整数，即初始的车厢编号顺序。
输出
一个整数，表示最少的旋转次数。
样例输入
4
1 3 2 4样例输出
1