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



long long int paletta_sort(int N, int* V){
    vector<pii> P(0);
    vector<pii> D(0);
    int ans=0;
    for(int i=0; i<N; i++){
        if(V[i]%2 != i%2){
            return -1;
        }else{
            if(i%2){
                D.push_back({V[i],i/2});
            }else{
                P.push_back({V[i],i/2});
            }
        }
    }
    sort(P.begin(),P.end());
    sort(D.begin(),D.end());

    for(int i=0; i<P.size(); i++){
        int num=P[i].first;
        int index=P[i].second;
        if(index>i){
            ans+=index-i;
        }
    }
    for(int i=0; i<D.size(); i++){
        int num=D[i].first;
        int index=D[i].second;
        if(index>i){
            ans+=index-i;
        }
    }
    // sta roba NON funzionera'
    return ans;

}