#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#define SF scanf
#define PF printf
#define MAXN 300010
#define INF 0x3FFFFFFF
using namespace std;
typedef long long ll;
int n,x,ans,suma,sumb;
set<int> a,b;
int main(){
	SF("%d",&n);
	for(int i=1;i<=n;i++){
		SF("%d",&x);
		if(i%2==1)
			a.insert(x);
		else
			b.insert(x);
	}
	a.insert(INF);
	b.insert(INF);
	for(int i=1;i<=n;i++){
		if(i%2==1){
			if(*a.begin()>*b.begin()){
				suma++;
				int x=*b.begin();
				b.erase(x);	
			}
			else{
				int x=*a.begin();
				a.erase(x);	
			}
		}
		else{
			if(*a.begin()<*b.begin()){
				sumb++;
				int x=*a.begin();
				a.erase(x);	
			}
			else{
				int x=*b.begin();
				b.erase(x);	
			}
		}
	}
	PF("%d",max(suma,sumb));
}