#include<vector>
using namespace std;
long long paletta_sort(int N, int V[]) {

vector<int> a;
vector<int> b;
long long t=0;
for(int i=0;i<N;i++){
  if(i%2==0){a.push_back(V[i]);}
  else{b.push_back(V[i]);}
}
  
bool fin=false;

while(fin==false){
  fin=true;
  for(int i=0;i<a.size()-1;i++){
    if(a[i]>a[i+1]){fin=false;t++;swap(a[i],a[i+1]);}
  }
}
  fin=false;
while(fin==false){
  fin=true;
  for(int i=0;i<b.size()-1;i++){
    if(b[i]>b[i+1]){fin=false;t++;swap(b[i],b[i+1]);}
  }
}

for(int i=0;i<a.size()-1;i++){
  if(b[i]<a[i]){t=-1;}
}
  
    return t;
}