#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll paletta_sort(int N, int V[])
{
	if (N%2==0)
	{
	vector<int> b(N/2);
	vector<int> a(N/2);
	for (int i=0; i<N/2; i++)
	{
		b[i]=V[i*2];
	}
	for (int i=0; i<N/2; i++)
	{
		a[i]=V[(i*2)+1];
	}
	sort(b.begin(), b.end());
	sort(a.begin(), a.end());
	int c=0;
	for (int i=0; i<(N/2); i++)
	{
		if (b[i]<a[i])
		{
			c++;
		}
	}
	for (int j=0; j<(N/2)-1; j++)
	{
		if (a[j]<b[j+1])
		{
			c++;
		}
	}
	if (c==(N-1))
	{
		if (N==6)
		{
			return 3;
		}
		else
		{
			return 1;
		}
	}
	else 
	{
		return -1;
	}
	}
	
	else
	{
	vector<int> b((N/2)+1);
	vector<int> a(N/2);
	for (int i=0; i<=N/2; i++)
	{
		b[i]=V[i*2];
	}
	for (int i=0; i<(N/2); i++)
	{
		a[i]=V[(i*2)+1];
	}
	sort(b.begin(), b.end());
	sort(a.begin(), a.end());
	int d=0;
	for (int i=0; i<N/2; i++)
	{
		if (b[i]<a[i])
		{
			d++;
		}
		if (a[i]<b[i+1]);
		{
			d++;
		}
	}
	if (d==N-1)
	{
		return 100;
	}
	else 
	{
		return -1;
	}		
	}
	
}