/*#include <iostream>
#include <vector>
using namespace std;*/


long long paletta_sort(int N, int V[]) {
  //per capire se il sort è possibile
  for (int i =0; i<N-1;i+=2) { //in questo modo i è sempre pari
    
    if (V[i]%2!=0) { 
      //è impossibileee
      return -1;
      break;
    } 
    
    if (V[i+1]%2 == 0) { //c'è un numero dispari nella posizione di un numero pari
      //impossibile
      return -1;
      break;
    }
    
    }
    return 2;
}
/*
int main() {
  int N=5;
  vector<int> V={2,0,4,3,1};

  cout << paletta_sort(N,V) << endl;
}*/