import java.io.*; import java.util.*; class Main { public static void main(String args[])throws Exception { BufferedReader bu=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); int n=Integer.parseInt(bu.readLine()); String s[]=bu.readLine().split(" "); int i,a[]=new int[n],c[]=new int[n]; for(i=0;i el=new ArrayList<>(); int x=i; while(a[x]!=i) { //System.out.print(x+" "); el.add(x); x=c[a[x]-1]; } el.add(x); //System.out.println(i+" "+el); for(x=el.size()-2;x>=0;x--) { int u=el.get(x),v=el.get(x+1); a[u]=a[u]^a[v]^(a[v]=a[u]); c[a[u]]=u; c[a[v]]=v; ans++; } } System.out.print(ans); } }