long long paletta_sort(int N, int V[]) {
    int ans = 0;
    for (int i=0;i<N;i+=2) {
        if (V[i]%2) return -1;
        for (int j=0;j<i;j+=2) if (V[j] > V[i]) ans++;
    }
    for (int i=1;i<N;i+=2) {
        if (!(V[i]%2)) return -1;
        for (int j=1;j<i;j+=2) if (V[j] > V[i]) ans++;
    }

    return ans;
}