该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】
有N 个学生（分别用1到N的学号表示）排成一排，朋朋老师希望他们按学号由小到大排列，现在规定每个人只许紧靠着她的同学交换位置，请编程计算最少交换多少次能达到朋朋老师的要求？
【输入格式】
输入有两行数据：
第一行是学生总数N（不大于10000）；
第二行是N个不同的整数，表示N个学生的学号。
【输出格式】
输出仅有一行，包含一个整数，表示最少的交换次数。
【输入样例】
4
4 1 2 3
【输出样例】
3