#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int maxn = 1e5 + 10;
int n;
pair<int, int> p[maxn];

int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		scanf("%d", &p[i].first);
		p[i].second = i;
	}
	sort(p + 1, p + 1 + n);
	int ans = 0;
	for(int i = 1; i <= n; i++) if(abs(p[i].second - i) % 2) ans++;
	return 0*printf("%d\n", ans/2);
}