#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1e5 + 5;
int n;
int a[N], b[N];
int main(){
	scanf("%d", &n);
	for(int i = 0; i < n; i ++){
		scanf("%d", &a[i]);
		b[i] = a[i];
	}	
	sort(b, b+n);
	int ans = 0;
	for(int i = 0; i < n; i ++){
		ans += ((lower_bound(b, b+n, a[i]) - b) ^ i) & 1;
	}
	printf("%d\n", ans >> 1);
} 