#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/extc++.h>
using namespace std;
typedef long long ll;
typedef long long ull;
constexpr int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
constexpr int mod=998244353,Mod=1e9+7;
//*
#include<atcoder/all>
using namespace atcoder;
//*/
int main(){
	int n,s[10000];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>s[i];
	int ans=0;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			if(s[i]>s[j])
				ans++;
	cout<<(1-ans%2*2)<<endl;
}