RT

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int x[1001],y[1001],i,n,ans=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>x[i];
		y[i]=x[i];
	}
	sort(x+1,x+n+1);
	for(i=1;i<=n;i++)
	{
		if (x[i]!=y[i])
			ans++;
	}
	cout<<(ans+1)/2;
	return 0;
}

第七个测试点错了