#include<bits/stdc++.h>

using namespace std;

 

long long Sort(vector<int> V, int N){
	long long ris=0;
	bool ord;
	do{
		ord=1;
		for(int i=N-1; i>=0; i--){
			if(V[i]<V[i-1]){
				int t=V[i];
				V[i]=V[i-1];
				V[i-1]=t;
				ord=0;
				ris++;
			}
		}
	}while(ord!=1);
	
	return ris;
}


long long paletta_sort(int N, int V[]) {
	vector<int> P, D;
	long long ris=0;
	
	for(int i=0; i<N; i++){
    	if((V[i]+i)%2==1)
    		return -1;
    	
    	if(V[i]%2==0)
    		P.push_back(V[i]);
    	else D.push_back(V[i]);
	}
	
	ris=Sort(P, P.size())+Sort(D, D.size());
	
	return ris;

}