#include "bits/stdc++.h"
using namespace std;
typedef long long LL;
typedef pair<int, int> P;
vector<P> v;
int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int A;
		cin >> A;
		v.emplace_back(A, i);
	}
	sort(v.begin(), v.end());
	int sum = 0;
	for (int i = 0; i < N; i++) {
		if (i % 2 != v[i].second % 2) sum++;
	}
	cout << sum / 2 << endl;
}