题目描述

为了再次加快行进速度，恶魔猎手决定改变一下先前落伍的调整方式。 
假设所有人都在一条直线上，每个人都有一个编号，当他们的编号是按从小到大排列的时候，行进速度最快。恶魔猎手整队的过程是这样的，每次可以随便选两个人交换一下位置。问最少需要交换多少次才能保证所有人的编号都是从小到大的。

输入要求

每组两行。 
第一行一个整数n(1<=n<=100000)，第二行n个整数(每个数大于等于1，小于等于n)，表示每个人的编号。

输出要求

输出最少需要交换的次数。

输入样例

1
1
2
2 1
3
3 2 1
4
3 2 4 1
5
5 3 1 2 4
6
5 2 4 1 3 6
7
3 4 1 6 2 7 5

输出样例

0
1
1
2
4
3
5

提示

来源