#include<bits/stdc++.h>
using namespace std;
int n,p[10], ans=20220504;
bool check ()
{
	for (int i=0; i<n-1; i++) if (p[i]>p[i+1]) return 0;
	return 1;
}
void dfs(int now)
{
	if (check())
	{
		ans=min(ans,now);
		return ;
	}
	for (int i=0; i<n; i++)
	for (int j=i; j<n; j++)
	if(p[i]>p[j])
	{
		swap(p[i],p[j]);
		dfs(now+1);
		swap(p[i],p[j]);
	}
}
int main()
{
	cin>>n;
	for (int i=0; i<n; i++) cin>>p[i];
	dfs(0);
	cout<<ans<<endl;
	return 0;
}