347B - Fixed Points - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
long long n,i,j,k,l,mx=1,a[100007],cnt;
int main()
{
	cin>>n;for(i=0;i<n;i++) cin>>a[i],cnt=cnt+(a[i]==i);
	for(i=0;i<n;i++) if(a[i]!=i&&a[a[i]]==i) mx=2;
	cout<<min(n,cnt+mx);
}