#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll count(vector<int> v){
ll ans = 0;
for(int x=0;x<v.size();x++){
for(int i=0;i<v.size()-1-x;i++){
    if(v[i]>v[i+1]){
        swap(v[i],v[i+1]);
        ans++;
    }
}
}
return ans;
}
long long paletta_sort(int N, int V[]) {
    long long ans = 0;
    for(int i=0;i<N;i++){
      //  cout<<i<<' '<<V[i]<<endl;
        if((V[i]%2!=i%2))return -1;
    }
    vector<int> v1,v2;
    for(int i=0;i<N;i++)if(i%2){
        v2.push_back(V[i]);
    }else v1.push_back(V[i]);

    return count(v1)+count(v2);
}

// int main(){
//     ll n;
//     cin>>n;
//     int v[n];
//     for(int i=0;i<n;i++)cin>>v[i];
//     cout<<paletta_sort(n,v)<<endl;
//     return 0;
// }