#include<iostream> using namespace std; int main(){ int t,n,x=0; cin>>n; int *a=new int[n]; int *b=new int[n]; for(int i=0;i<n;i++) { cin>>t; a[i]=t; b[t]=i; } t=b[0]; while(t!=0){ swap(a[t],a[b[t]]); t=b[t];x++; /* for(int i=0;i<n;i++) { cout<<a[i]; } cout<<endl;*/ } for(int i=0;i<n;i++){ //cout<<"ok"<<endl; if(a[i]!=i){ b[a[i]]=0; swap(a[i],a[t]),t=i,x++; } else continue; while(t!=0){ swap(a[t],a[b[t]]); /*for(int i=0;i<n;i++) { cout<<a[i]; } cout<<endl;*/ t=b[t];x++; } } cout<<x; }