Description

给定由n个整数组成的数列，每一次可以将数列中的任意两个整数交换位置。若要使数列中的所有整数由小到大排列，最少需要进行多少次交换。

Format

Input

输入共两行： 第一行一个整数n； 第二行包含n个整数a₁,a₂......a_n，整数之间以一个空格隔开。

数据范围： 测试点1~10：1<=n<=100，1<=a_i<=1000

Output

一个整数，表示使数列中的所有整数由小到大排列的最小交换次数。

Samples

5
1 5 4 6 8

1

Limitation

1s, 1024KiB for each test case.