import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
                Scanner sc = new Scanner (System.in);
		int n= sc.nextInt();
                int []a= new int[n];
                int []b= new int[n];
                for(int i=0;i<n;i++){
                        a[i]= sc.nextInt();
                        b[i]=a[i];
                }
                Arrays.sort(b);
                int []vis= new int[n];
                for(int i=0;i<n;i++)vis[i]=0;
                int ans=0;
                HashMap< Integer, Integer> m= new HashMap<>();

                for(int i=0;i<n;i++){
                        m.put(b[i], i);
                }
                for(int i=0;i<n;i++){
                        if(vis[i]==0 && a[i]!=b[i]){
                                int cnt=1;
                                int y= m.get(a[i]);
                                while(y!=i){

                                        vis[y]=1;
                                        y=m.get(a[y]);
                                        cnt++;
                                }
                                ans+=cnt-1;
                        }
                        vis[i]=1;
                }
                System.out.print(ans);
	}
}