#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];
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++) vec[abs(a[i])][a[i]>0].pb(i);
	for(int i=1;i<=n;i++) add(i,1);
	int num=n,st=1,all=n;
	ll ans=0;
	for(int i=m;i>=1;i--){
		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)) return printf("-1\n"),0;
		if(tmp<min(t1,0)+min(t2,0)) return printf("-1\n"),0;
		for(auto r:vec[i][0]) add(r,-1),all--;
		for(auto r:vec[i][1]) add(r,-1),all--;
		ll mina=1ll<<60; int cho=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];
			if(chkmin(mina,total)) cho=j;
			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;
		}
		ans+=mina;
		int tj=cho;
		int tk=tmp-tj;
		if(tj!=0) st^=1;
		num-=vec[i][0].size()-vec[i][1].size();
	}
	printf("%lld\n",ans);
	return 0;
}