#include<bits/stdc++.h>
#define mp make_pair
using namespace std;
const int N=5e5+5;
int a[N];
int pre[N],suf[N];
inline void upd(int &x,int val){
	if(x==-1) x=val;
	else x=min(x,val);
}
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int st=1;
	vector<pair<int,int> > len;
	for(int i=2;i<=n;i++){
		if(a[i]!=a[i-1]){
			len.push_back(mp(i-st,a[i-1]));
			st=i;
		}
	}
	len.push_back(mp(n+1-st,a[n]));
	int siz=len.size();
	for(int i=0;i<siz;i++){
		if(i) pre[i]=pre[i-1];
		if(len[i].second==1){
			if(len[i].first%2==1){
				pre[i]=-1;
			}
			else if(pre[i]!=-1){
				pre[i]+=len[i].first/2;
			}
		}
	}
	for(int i=siz-1;i>=0;i--){
		if(i!=siz-1) suf[i]=suf[i+1];
		if(len[i].second==-1){
			if(len[i].first%2==1){
				suf[i]=-1;
			}
			else if(suf[i]!=-1){
				suf[i]+=len[i].first/2;
			}
		}
	}
	int ans=-1;
	for(int i=0;i<siz;i++){
		if(i==0){
			if(suf[i]!=-1){
				upd(ans,suf[i]);
			}
		}
		else if(i==siz){
			if(pre[i-1]!=-1){
				upd(ans,pre[i-1]);
			}
		}
		else{
			if(pre[i-1]!=-1 && suf[i]!=-1){
				upd(ans,pre[i-1]+suf[i]);
			}
		}
	}
	cout<<ans;
}