Description

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

Input

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

Output

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

Sample Input

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

Sample Output

0
1
1
2
4
3
5

HINT

Source