#include <bits/stdc++.h>
using namespace std;

long long paletta_sort(int N, int V[]) {
    for(int i=0;i<N;i++){
      if(V[i]%2!=i%2)return -1;
    }
    long long tot=0;
    for(int p=0;p<2;p++){
        vector<int>tree(N+1,0);
        int visti=0;
        for(int i=p;i<N;i+=2){
          int x=V[i]+1;
          int s=0;
          for(int k=x;k>0;k-=k&-k){
            s+=tree[k];
          }
          tot+=(visti-s);
          for(int k=x;k<=N;k+=k&-k){
            tree[k]++;
          }
          visti++;
          
        }
    }
    return tot;
}