#include<bits/stdc++.h>

#define pb push_back
#define fi first
#define se second
#define mp make_pair

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef long double ld;

template <typename T> bool chkmin(T &x,T y){return x>y?x=y,1:0;}
template <typename T> bool chkmax(T &x,T y){return x<y?x=y,1:0;}

int readint(){
	int x=0,f=1; char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}

int n,m;
int a[500005],p[500005],val[500005];
ll sum[500005],sum2[500005],d[500005][2];
vector<int> vec[500005][2];

void add(int x,int c){
	for(;x<=n;x+=(x&(-x))) val[x]+=c;
}

int ask(int x){
	int ret=0;
	for(;x;x-=(x&(-x))) ret+=val[x];
	return ret;
}

int main(){
	n=readint();
	for(int i=1;i<=n;i++) a[i]=readint();
	for(int i=1;i<=n;i++) if(i&1) a[i]*=-1;
	// for(int i=1;i<=n;i++) cout<<a[i]<<' ';
	// cout<<endl;
	for(int i=1;i<=n;i++) if(a[i]!=0) p[++m]=abs(a[i]);
	sort(p+1,p+m+1);
	m=unique(p+1,p+m+1)-p-1;
	for(int i=1;i<=n;i++) if(a[i]!=0) a[i]=(lower_bound(p+1,p+m+1,abs(a[i]))-p)*(a[i]<0?-1:1);
	for(int i=1;i<=n;i++) if(a[i]!=0) vec[abs(a[i])][a[i]>0].pb(i);
	for(int i=1;i<=n;i++) add(i,1);
	d[m+1][1]=0,d[m+1][0]=1ll<<60;
	for(int i=1;i<=m;i++) d[i][0]=d[i][1]=1ll<<60;
	int num=n,all=n;
	for(int i=m;i>=1;i--){
		for(auto r:vec[i][0]) add(r,-1),all--;
		for(auto r:vec[i][1]) add(r,-1),all--;
		for(int st=0;st<2;st++){
			int ed=st^(num&1)^1;
			// cout<<"########## "<<i<<' '<<st<<' '<<ed<<endl;
			int tmp=vec[i][1].size()-vec[i][0].size();
			int t1=st==1?1:-1;
			int t2=ed==0?1:-1;
			if(tmp>max(t1,0)+max(t2,0)) continue;
			if(tmp<min(t1,0)+min(t2,0)) continue;
			ll mina[2]={1ll<<60,1ll<<60}; int cho[2]={0,0};
			for(int j=-1;j<=1;j++){
				int k=tmp-j;
				if(abs(k)>1) continue;
				if(abs(j-t1)>1) continue;
				if(abs(k-t2)>1) continue;
				int pl0=0,pl1=0,tmp=0,up0=vec[i][0].size(),up1=vec[i][1].size();
				ll total=0;
				// for(int t=0;t<max(vec[i][0].size(),vec[i][1].size());t++) sum[t]=sum2[t]=0;
				if(j==1) total+=ask(vec[i][1][0]),pl1++;
				else if(j==-1) total+=ask(vec[i][0][0]),pl0++;
				if(k==1) total+=all-ask(vec[i][1].back()),up1--;
				else if(k==-1) total+=all-ask(vec[i][0].back()),up0--;
				// int tpl0=pl0,tpl1=pl1;
				// for(int t=pl0;t<up0;t++){
				// 	while(tpl0<up0&&vec[i][0][tpl0]<vec[i][1][t]) tpl0++;
				// 	while(tpl1<up1&&vec[i][1][tpl1]<vec[i][0][t]) tpl1++;
				// 	ll cost=ask(vec[i][0][t])+ask(vec[i][1][t]);
				// 	if((vec[i][0][t]<vec[i][1][t])!=(st^(j!=0))) cost++;
				// 	if(k!=0){
				// 		if(k==1&&vec[i][1].back()<vec[i][0][t]) cost++;
				// 		if(k==-1&&vec[i][0].back()<vec[i][1][t]) cost++;
				// 	}
				// 	sum[t]+=cost;
				// 	if(vec[i][0][t]<vec[i][1][t]){
				// 		// every t+1~tpl0-1>mid cost++
				// 		// mid>=t
				// 		// mid=t:      tpl0-t-1;
				// 		// mid=t+1:    tpl0-t-2
				// 		// ...
				// 		// mid=tpl0-1: 0
				// 		sum[t]+=tpl0-t-1;
				// 		sum2[t+1]--;
				// 		sum2[tpl0]++;
				// 	}
				// 	else{
				// 		// every t+1~tpl1-1 > mid cost++
				// 		sum[t]+=tpl1-t-1;
				// 		sum2[t+1]--;
				// 		sum2[tpl1]++;
				// 	}


				// 	cost=all-ask(vec[i][0][t])+all-ask(vec[i][1][t]);
				// 	if((vec[i][0][t]>vec[i][1][t])!=(ed^(k!=0))) cost++;
				// 	if(j!=0){
				// 		if(j==1&&vec[i][1][0]>vec[i][0][t]) cost++;
				// 		if(j==-1&&vec[i][0][0]>vec[i][1][t]) cost++;
				// 	}
				// 	// cout<<"cost "<<cost<<endl;
				// 	sum[t]-=cost;
				// 	total+=cost;
				// 	if(vec[i][0][t]<vec[i][1][t]){
				// 		// every tpl1~t-1 <= mid cost++
				// 		// mid < t
				// 		// mid=t-1: t-tpl1
				// 		// mid=t-2: t-tpl1-1
				// 		// mid=tpl1: 1
				// 		sum2[tpl1]++;
				// 		sum2[t]--;
				// 	}
				// 	else{
				// 		// every tpl0~t-1 <=mid cost++
				// 		sum2[tpl0]++;
				// 		sum2[t]--;
				// 	}
				// }
				// for(int t=pl0+1;t<up0;t++) sum2[t]+=sum2[t-1];
				// for(int t=pl0;t<up0;t++) sum[t]+=sum2[t];
				// for(int t=pl0+1;t<up0;t++) sum[t]+=sum[t-1];
				chkmin(mina[j!=0],total);
				// for(int t=pl0;t<up0;t++) if(chkmin(mina,sum[t]+total)) cho=j;
				// cout<<"test "<<i<<' '<<j<<' '<<mina<<endl;
				// cout<<total<<' ';
				// for(int t=pl0;t<up0;t++) cout<<sum[t]+total<<' ';
				// cout<<endl;
			}
			// cout<<"??? "<<st<<' '<<mina[0]<<' '<<mina[1]<<endl;
			for(int j=0;j<2;j++) chkmin(d[i][st^j],d[i+1][st]+mina[j]);
		}
		num-=vec[i][0].size()+vec[i][1].size();
		// cout<<"test "<<i<<' '<<d[i][0]<<' '<<d[i][1]<<endl;
	}
	if(min(d[1][0],d[1][1])>=(1ll<<60)) printf("-1\n");
	else printf("%lld\n",min(d[1][0],d[1][1]));
	return 0;
}