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