#include<iostream> using namespace std; int N; int P[3000],inv[3000]; main() { cin>>N; for(int i=0;i<N;i++) { cin>>P[i]; P[i]--; inv[P[i]]=i; } int ans=0; for(int i=0;i<N;i++) { while(P[i]!=i) { int x=i,y=inv[P[i]-1]; swap(P[x],P[y]); inv[P[x]]=x; inv[P[y]]=y; ans++; } } cout<<ans<<endl; }