There are n armchairs, numbered from 1 to n from left to right. Some armchairs are occupied by people (at most one person per armchair), others are not. The number of occupied armchairs is not greater than n/2.

For some reason, you would like to tell people to move from their armchairs to some other ones. If the i-th armchair is occupied by someone and the j-th armchair is not, you can tell the person sitting in the i-th armchair to move to the j-th armchair. The time it takes a person to move from the i-th armchair to the j-th one is |i - j| minutes. You may perform this operation any number of times, but these operations must be done sequentially, i. e. you cannot tell a person to move until the person you asked to move in the last operation has finished moving to their destination armchair.

You want to achieve the following situation: every seat that was initially occupied must be free. What is the minimum time you need to do it?

Input

The first line contains one integer n (2 ≤ n ≤ 5000) — the number of armchairs.

The second line contains n integers a_1, a_2, ..., a_n (0 ≤ a_i ≤ 1). a_i = 1 means that the i-th armchair is initially occupied, a_i = 0 means that it is initially free. The number of occupied armchairs is at most n/2.

Output

Print one integer — the minimum number of minutes you have to spend to achieve the following situation: every seat that was initially occupied must be free.

Examples

Input


7
1 0 0 1 0 0 1


Output


3


Input


6
1 1 1 0 0 0


Output


9


Input


5
0 0 0 0 0


Output


0

Note

In the first test, you can perform the following sequence:

  1. ask a person to move from armchair 1 to armchair 2, it takes 1 minute; 
  2. ask a person to move from armchair 7 to armchair 6, it takes 1 minute; 
  3. ask a person to move from armchair 4 to armchair 5, it takes 1 minute. 



In the second test, you can perform the following sequence:

  1. ask a person to move from armchair 1 to armchair 4, it takes 3 minutes; 
  2. ask a person to move from armchair 2 to armchair 6, it takes 4 minutes; 
  3. ask a person to move from armchair 4 to armchair 5, it takes 1 minute; 
  4. ask a person to move from armchair 3 to armchair 4, it takes 1 minute. 



In the third test, no seat is occupied so your goal is achieved instantly.


import java.io.DataInputStream;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.*;

public class Main {

    static class Reader {
        final private int BUFFER_SIZE = 1 << 16;
        private DataInputStream din;

        private byte[] buffer;
        private int bufferPointer, bytesRead;

        public Reader() {
            din = new DataInputStream(System.in);
            buffer = new byte[BUFFER_SIZE];
            bufferPointer = bytesRead = 0;
        }

        public Reader(String file_name) throws IOException {
            din = new DataInputStream(
                    new FileInputStream(file_name));
            buffer = new byte[BUFFER_SIZE];
            bufferPointer = bytesRead = 0;
        }

        public String readLine() throws IOException {
            byte[] buf = new byte[64]; // line length
            int cnt = 0, c;
            while ((c = read()) != -1) {
                if (c == '\n') {
                    if (cnt != 0) {
                        break;
                    } else {
                        continue;
                    }
                }
                buf[cnt++] = (byte) c;
            }
            return new String(buf, 0, cnt);
        }

        public int nextInt() throws IOException {
            int ret = 0;
            byte c = read();
            while (c <= ' ') {
                c = read();
            }
            boolean neg = (c == '-');
            if (neg)
                c = read();
            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');

            if (neg)
                return -ret;
            return ret;
        }

        public long nextLong() throws IOException {
            long ret = 0;
            byte c = read();
            while (c <= ' ')
                c = read();
            boolean neg = (c == '-');
            if (neg)
                c = read();
            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');
            if (neg)
                return -ret;
            return ret;
        }

        public double nextDouble() throws IOException {
            double ret = 0, div = 1;
            byte c = read();
            while (c <= ' ')
                c = read();
            boolean neg = (c == '-');
            if (neg)
                c = read();

            do {
                ret = ret * 10 + c - '0';
            } while ((c = read()) >= '0' && c <= '9');

            if (c == '.') {
                while ((c = read()) >= '0' && c <= '9') {
                    ret += (c - '0') / (div *= 10);
                }
            }

            if (neg)
                return -ret;
            return ret;
        }

        private void fillBuffer() throws IOException {
            bytesRead = din.read(buffer, bufferPointer = 0,
                    BUFFER_SIZE);
            if (bytesRead == -1)
                buffer[0] = -1;
        }

        private byte read() throws IOException {
            if (bufferPointer == bytesRead)
                fillBuffer();
            return buffer[bufferPointer++];
        }

        public void close() throws IOException {
            if (din == null)
                return;
            din.close();
        }
    }
//
//

    //    static class TreeNode {
//        int val;
//        TreeNode left,right;
//        TreeNode(int val){
//            this.val=val;left=null;right=null;
//        }
//    }
//    static TreeNode maxx(int start,int end,int[] arr){
//        if(start>end){
//            return null;
//        }
//        int ind=0;
//        int max=-1;
//        for(int j=start;j<=end;j++){
//            if(arr[j]>max){
//                max=arr[j];
//                ind=j;
//            }
//        }
//        TreeNode jj=new TreeNode(arr[ind]);
//        jj.left=maxx(start,ind-1,arr);
//        jj.right=maxx(ind+1,end,arr);
//        return jj;
//
//    }
//    static void dfs(TreeNode root,int dep){
//        if(root==null){
//            return;
//        }
//        ans[hashMap.get(root.val)]=dep;
//        dfs(root.left,dep+1);
//        dfs(root.right,dep+1);
//    }
//    static int[] ans;
//   static HashMap<Integer,Integer> hashMap;
//   static class pont{
//       int val,index;
//       pont(int val,int index){
//           this.val=val;
//           this.index=index;
//       }
//   }
//   static class compr implements Comparator<pont>{
//       public int compare(pont a,pont b){
//           return a.val-b.val;
//       }
//   }
//    static class poin{
//       int src;
//       long val;
//       poin(int src,long val){
//           this.src=src;
//           this.val=val;
//       }
//    }
//
//    static double maxx(int flag,String s,String t,int k){
//
//       if(flag==0){
//
//           StringBuilder stringBuilder = new StringBuilder(s.substring(0,s.length()-1));
//           double ans= 0.0;
//           for(int j=1;j<10;j++){
//               StringBuilder str=new StringBuilder(stringBuilder);
//               str.append(j);
//
//               ans=(double)((double)ans+(double)maxx(1,str.toString(),t,k));
//           }
//           return ans;
//       }
//       else if(flag==1){
//
//           StringBuilder stringBuilder = new StringBuilder(t.substring(0,t.length()-1));
//           double ans= 0.0;
//           for(int j=1;j<10;j++){
//               StringBuilder str=new StringBuilder(stringBuilder);
//               str.append(j);
//               ans=(double)((double)ans+(double)maxx(2,s,str.toString(),k));
//           }
//           return ans;
//
//       }
//       else{
//           long[] count=new long[10];
//           long taka=0;
//           long[] tot=new long[10];
//
//           for(int j=0;j<s.length();j++){
//               int a=Integer.parseInt(String.valueOf(s.charAt(j)));
//               count[a]++;
//               tot[a]++;
//           }
//           for(int j=1;j<10;j++){
//               taka=(long)((long)taka+(long)((long)Math.pow(10,count[j])*(long)j));
//           }
//           long aoki=0;
//           count=new long[10];
//           for(int j=0;j<t.length();j++){
//               int a=Integer.parseInt(String.valueOf(t.charAt(j)));
//               count[a]++;
//               tot[a]++;
//           }
//           for(int j=1;j<10;j++){
//               aoki=(long)((long)aoki+(long)((long)Math.pow(10,count[j])*(long)j));
//           }
//           if(aoki>=taka){
//               return 0;
//           }else{
//               if(t.charAt(t.length()-1)==s.charAt(s.length()-1)){
//                   double kk=(double)k-(double)tot[Integer.parseInt(String.valueOf(t.charAt(t.length()-1)))]+(double)2;
//                   return (double)((double)((double)(kk)*(double)(kk-(double)1))/(double)((double)1*((double)9*(double)k-(double)8)*(double)((double)9*(double)k-(double)9)));
//
//               }else{
//                   double kk=(double)k-(double)tot[Integer.parseInt(String.valueOf(t.charAt(t.length()-1)))]+(double)1;
//                   double kk2=(double)k-(double)tot[Integer.parseInt(String.valueOf(s.charAt(s.length()-1)))]+(double)1;
//                   return (double)(((double)((double)1*(double)kk)*(double)(kk2))/(double)((double)1*((double)9*(double)k-(double)8)*(double) ((double)9*(double)k-(double)9)));
//               }
//           }
//
//       }
//
//
//    }
//
//   static void sieveOfEratosthenes(int n)
//    {
//        boolean prime[] = new boolean[n + 1];
//        for (int i = 0; i <= n; i++)
//            prime[i] = true;
//
//        for (int p = 2; p * p <= n; p++)
//        {
//            if (prime[p] == true)
//            {
//                for (int i = p * p; i <= n; i += p)
//                    prime[i] = false;
//            }
//        }
//
//        for (int i = 2; i <= n; i++)
//        {
//            if (prime[i] == true)
//                treeMap.put(i,0);
//        }
//    }
//    static TreeMap<Integer,Integer> treeMap;
//    static class comp implements Comparator<Point> {
//        public int compare(Point a, Point b) {
//            if (b.y == a.y) {
//                return a.x - b.x;
//            }
//            return b.y - a.y;
//        }
//    }

    static boolean ff = false;

    //    static void maxx(int ind,int l,int r,int d,int u,int n)
//    {
//        if(ind==4){
//            if(l<0 || r<0 || u<0 || d<0){
//                return;
//            }
//            ff=true;
//            return;
//        }
//        if(ind==0){
//            if(l==n){
//                maxx(ind+1,l-2,r,d-1,u-1,n);
//            }else if(l==n-1){
//                maxx(ind+1,l-1,r,d-1,u,n);
//                if(ff){
//                    return;
//                }
//                maxx(ind+1,l-1,r,d,u-1,n);
//            }else{
//                maxx(ind+1,l,r,d,u,n);
//            }
//
//        }else if(ind==1){
//            if(r==n){
//                maxx(ind+1,l,r-2,d-1,u-1,n);
//            }else if(r==n-1){
//                maxx(ind+1,l,r-1,d-1,u,n);
//                if(ff){
//                    return;
//                }
//                maxx(ind+1,l,r-1,d,u-1,n);
//            }else{
//                maxx(ind+1,l,r,d,u,n);
//            }
//
//        }else if(ind==2){
//            if(d==n){
//                maxx(ind+1,l-1,r-1,d-2,u,n);
//            }else if(d==n-1){
//                maxx(ind+1,l-1,r,d-1,u,n);
//                if(ff){
//                    return;
//                }
//                maxx(ind+1,l,r-1,d-1,u,n);
//            }else{
//                maxx(ind+1,l,r,d,u,n);
//            }
//
//        }else{
//            if(u==n){
//                maxx(ind+1,l-1,r-1,d,u-2,n);
//            }else if(u==n-1){
//                maxx(ind+1,l-1,r,d,u-1,n);
//                if(ff){
//                    return;
//                }
//                maxx(ind+1,l,r-1,d,u-1,n);
//            }else{
//                maxx(ind+1,l,r,d,u,n);
//            }
//        }
//    }
//    static void filereader() throws IOException{
//        FileReader fileReader=new FileReader("input.txt");
//        int ch;
//        String str="";
//        StringBuilder stringBuilder=new StringBuilder();
//        while ((ch=fileReader.read())!=-1)
//            stringBuilder.append((char)ch);
//
//        fileReader.close();
//        StringBuilder ans=new StringBuilder();
//        FileWriter fw=new FileWriter("output.txt");
//        for(int j=0;j<ans.length();j++){
//            fw.write(ans.charAt(j));
//        }
//        fw.close();
//    }
//    static class point {
//        int w, v;
//
//        point(int v, int w) {
//            this.v = v;
//            this.w = w;
//        }
//    }
//
//    static class compp implements Comparator<point> {
//        public int compare(point a, point b) {
//            return b.v - a.v;
//        }
//    }

    //    static int cal(int ind,String s,String x,int val){
//        if(ind>=s.length()){
//            if(val%7==0){
//                return 1;
//            }else{
//                return 0;
//            }
//        }
//        if(aa[ind][val]!=-1){
//            return aa[ind][val];
//        }
//
//        if(x.charAt(ind)=='A'){
//            int ii=Integer.parseInt(String.valueOf(s.charAt(ind)));
//            return aa[ind][val]=Math.min( cal(ind+1,s,x,(val*10)%7  ),cal(ind+1,s,x, (val*10+ii)%7 )  );
//        }else{
//            int ii=Integer.parseInt(String.valueOf(s.charAt(ind)));
//            return aa[ind][val]=Math.max( cal(ind+1,s,x,(val*10)%7  ),cal(ind+1,s,x, (val*10+ii)%7 )  );
//        }
//
//    }
//    static int aa[][];

    //    static long calculateWays(int ind,int bit,int[] primes,long a,long b,int[] flags){
//
//        long num=(long)((long)ind+(long)a);
//        if(num>b){
//            return 1;
//        }
//        if(aaa[ind][bit]!=-1){
//            return aaa[ind][bit];
//        }
//
//        long tot=0;
////        int flag=0;
////        int bitt=bit;
////        for(int j=0;j<primes.length;j++){
////            int jj= (int)bit & (int)Math.pow(2,j);
////
////            if(jj!=0 && num%(long)primes[j]==0 ){
////                flag=1;
////                break;
////            }
////            if( num%(long)primes[j]==0 ){
////                bitt=(int)bitt | (int)Math.pow(2,j);
////
////            }
////        }
//        int jj=(int)(flags[ind] & (int)bit);
//        if( jj==0){
//            tot=(long)((long)tot+(long)calculateWays(ind+1,bit | flags[ind],primes,a,b,flags));
//            tot=(long)((long)tot+(long)calculateWays(ind+1,bit,primes,a,b,flags));
//
//        }else{
//            tot=(long)((long)tot+(long)calculateWays(ind+1,bit,primes,a,b,flags));
//        }
//
//        return aaa[ind][bit]=tot;
//    }
//    static long[][] aaa;
//
//    static long maxx(String str, int n, long val) {
//
//        if (hashMap.get(str) != null) {
//            return hashMap.get(str);
//        }
//        long tot = 0;
//        if (str.equals("")) {
//            for (int j = 1; j <= 9; j++) {
//                tot = tot + maxx(str + String.valueOf(j), n, val);
//            }
//            hashMap.put(str, tot);
//
//            return tot;
//        } else {
//            String ss = str + str;
//            if (Long.parseLong(ss) > val) {
//                return 0;
//            }
//            if (str.length() == n) {
//                return 1;
//            }
//            for (int j = 0; j <= 9; j++) {
//                tot = tot + maxx(str + String.valueOf(j), n, val);
//            }
//            hashMap.put(str, tot);
//            return tot;
//        }
//
//    }
//
//    static class poi {
//        int freq, occur, num;
//
//        poi(int freq, int occur, int num) {
//            this.freq = freq;
//            this.num = num;
//            this.occur = occur;
//        }
//    }
//
//    static class poii {
//        int day, tot;
//
//        poii(int day, int tot) {
//            this.day = day;
//            this.tot = tot;
//        }
//    }
//
//    static class comp2 implements Comparator<poii> {
//        public int compare(poii a, poii b) {
//            return a.tot - b.tot;
//        }
//    }
//
//    static class comp1 implements Comparator<poi> {
//        @Override
//        public int compare(poi o1, poi o2) {
//            if (o2.occur == o1.occur) {
//                return o1.freq - o2.freq;
//            }
//            return o1.occur - o2.occur;
//        }
//    }

    static long gcd(long a, long b) {
        if (b == 0)
            return a;
        return gcd(b, a % b);
    }

//    static HashMap<String, Long> hashMap;

//    static class poit {
//        int freq, val;
//
//        poit(int freq, int val) {
//            this.freq = freq;
//            this.val = val;
//        }
//    }

//    static class com implements Comparator<poit> {
//        public int compare(poit a, poit b) {
//            return b.freq - a.freq;
//        }
//    }


//    static int maxx(int ind,String str,int prev,int x,int y){
//        if(ind>=str.length()){
//            return 0;}
//        if(aa[ind][prev]!=Integer.MAX_VALUE){
//            return aa[ind][prev];}
//        if(str.charAt(ind)=='?' ){
//            if(ind>0){
//                if(prev==1){
//                    if( ind+1 < str.length() && str.charAt(ind+1) == 'C' ){
//                             return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y),maxx(ind+1,str,2,x,y)+x+y );
//
//                    }
//                    else if(ind+1<str.length() && str.charAt(ind+1)=='J' ){
//                        return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y)+x,maxx(ind+1,str,2,x,y)+x );
//
//                    }
//                    else if(ind+1<str.length() && str.charAt(ind+1)=='?'){
//                        return aa[ind][prev]=  Math.min(maxx(ind+1,str,1,x,y),maxx(ind+1,str,2,x,y)+x );
//                    }
//                    else{
//                        return aa[ind][prev]=Math.min(maxx( ind+1,str,1,x,y ),maxx(ind+1,str,2,x,y)+x);
//                    }
//
//                }
//                else{
//                    if( ind+1 < str.length() && str.charAt(ind+1) == 'C' ){
//                        return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y)+y,maxx(ind+1,str,2,x,y)+y );
//
//                    }
//                    else if(ind+1<str.length() && str.charAt(ind+1)=='J' ){
//                        return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y)+x+y,maxx(ind+1,str,2,x,y) );
//
//                    }
//                    else if(ind+1<str.length() && str.charAt(ind+1)=='?'){
//                        return aa[ind][prev]=  Math.min(maxx(ind+1,str,1,x,y)+y,maxx(ind+1,str,2,x,y) );
//                    }
//                    else{
//                        return aa[ind][prev]=Math.min(maxx( ind+1,str,1,x,y )+y,maxx(ind+1,str,2,x,y));
//                    }
//                }
//            }
//            else{
//                if( ind+1 < str.length() && str.charAt(ind+1) == 'C' ){
//                    return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y),maxx(ind+1,str,2,x,y)+x );
//
//                }
//                else if(ind+1<str.length() && str.charAt(ind+1)=='J' ){
//                    return aa[ind][prev]=Math.min(maxx(ind+1,str,1,x,y)+x,maxx(ind+1,str,2,x,y) );
//
//                }
//                else if(ind+1<str.length() && str.charAt(ind+1)=='?'){
//                    return aa[ind][prev]=  Math.min(maxx(ind+1,str,1,x,y),maxx(ind+1,str,2,x,y) );
//                }
//                else{
//                    return aa[ind][prev]=0;
//                }
//            }
//        }else if(str.charAt(ind)=='C'){
//            if( ind+1 < str.length() && str.charAt(ind+1) == 'C' ){
//                return aa[ind][prev]=maxx(ind+1,str,1,x,y);
//
//            }
//            else if(ind+1<str.length() && str.charAt(ind+1)=='J' ){
//                return aa[ind][prev]=maxx(ind+1,str,1,x,y)+x;
//
//            }
//            else if(ind+1<str.length() && str.charAt(ind+1)=='?'){
//                return aa[ind][prev]=  maxx(ind+1,str,1,x,y);
//            }
//            else{
//                return aa[ind][prev]=0;
//            }
//        }
//        else{
//            if( ind+1 < str.length() && str.charAt(ind+1) == 'C' ){
//                return aa[ind][prev]=maxx(ind+1,str,2,x,y)+y;
//
//            }
//            else if(ind+1<str.length() && str.charAt(ind+1)=='J' ){
//                return aa[ind][prev]=maxx(ind+1,str,2,x,y);
//
//            }
//            else if(ind+1<str.length() && str.charAt(ind+1)=='?'){
//                return aa[ind][prev]=  maxx(ind+1,str,2,x,y);
//            }
//            else{
//                return aa[ind][prev]=0;
//            }
//        }
//    }
//    static int[][] aa;
//    static int totalCost(int[] arr,int[] arr1,int n){
//        HashMap<Integer,Integer> has=new HashMap<>();
//        for(int i=0;i<n;i++){
//
//            has.put(arr[i],i );
//
//        }
//        Arrays.sort(arr1);
//        int tot=0;
//        for(int i=0;i<n-1;i++){
//            tot=tot+has.get(arr1[i])-i+1;
//            int tta=has.get(arr1[i]);
//            for(int j=tta;j>=i;j-- ){
//                has.put(arr[j],tta-j+i );
//
//            }
//            int low=i;
//            int high=tta;
//            while(low<high){
//                int temp=arr[low];
//                arr[low]=arr[high];
//                arr[high]=temp;
//                low++;high--;
//            }
//
//        }
//        return tot;
//
//    }
//    static boolean fff=false;
//    static HashSet<String> hashSet=new HashSet<>();
//    static void maxx(int ind,int[] arr,HashSet<Integer> has,int n,String str,int cost){
//        if(ind==n){
//            int to=totalCost(arr,arr,n);
//            if(to==cost){
//                fff=true;
//            }
//            return;
//        }
//        if(hashSet.contains(str)){
//            return ;
//        }
//        for(int j=1;j<=n;j++){
//            if(!has.contains(j)){
//                arr[ind]=j;
//                has.add(j);
//                maxx(ind+1,arr,has,n,str+String.valueOf(j),cost);
//                has.remove(j);
//            }
//            if(ff){
//                return;
//            }
//        }
//    }
//    static long maxx(int ind,int n,int flag,int k){
//        if(ind>n || ind<0 || k==1){
//            return 0;
//        }
//        if(flag==1 && ind==0){
//            return 0;
//        }
//        if(aaaa[ind][flag][k]!=-1) {
//            return aaaa[ind][flag][k];
//        }
//        if(flag==0){
//            return aaaa[ind][flag][k]=(long)(maxx(ind-1,n,1,k-1)+(long)1+maxx(ind+1,n,0,k))%(long)mod;
//        }
//        else{
//            return aaaa[ind][flag][k]=(long)(maxx(ind+1,n,0,k-1)+(long)1+maxx(ind-1,n,1,k))%(long)mod;
//        }
//
//    }
//
////    static int minimum_change(int ind,int[] arr,int tot,int flag,String str,String temp){
////        if(ind>=arr.length){
////            return 0;
////        }
////        if(tot>=5) {
////            String strr=String.valueOf(arr[ind]);
////            for(int j=0;j<=9;j++) {
////                strr=strr.concat(String.valueOf(j));
////            }
////        }
////    }
//
//    static long[][][] aaaa;
//    static long mod=(long)((long)Math.pow(10,9)+(long)7);
//    static List<Integer> ans=new ArrayList<>();
//    static void goodVertices(LinkedList<Integer>[] linkedLists,int src,int parent,HashSet<Integer> hashSet,int[] cost){
//
//        int flag=0;
//        if(!hashSet.contains(cost[src])){
//            hashSet.add(cost[src]);
//            ans.add(src+1);
//            flag=1;
//        }
//        for(Integer i:linkedLists[src]){
//            if(i==parent){
//                continue;
//            }
//            goodVertices(linkedLists,i,src,hashSet,cost);
//        }
//        if(flag==1){
//            hashSet.remove(cost[src]);
//        }
//
//    }
//    static boolean fla=false;
//    static void calculate(String[] str,int flag,String str1,String str2){
//        if(flag==0){
//            if(str[0].length()==str1.length()){
//                calculate(str,1,str1,str2);
//                return;
//            }
//            for(int j=0;j<=9;j++){
//                if( j==0 && str1.equals("") ){
//                    continue;
//                }
//                calculate(str,1,str1+String.valueOf(j),str2);
//                if(fla){
//                    break;
//                }
//            }
//        }
//        else if(flag==1){
//            if(str[1].length()==str2.length()){
//                calculate(str,2,str1,str2);
//                return;
//            }
//            int ind=str2.length();
//            if( str[0].length()>ind && str[0].charAt(ind)==str[1].charAt(ind)){
//                calculate(str,1,str1,str2+String.valueOf(str1.charAt(ind)));
//            }else{
//                for(int j=0;j<=9;j++){
//                    if(j==0 && str2.equals("")){
//                        continue;
//                    }
//                    calculate(str,1,str1,str2+String.valueOf(j));
//                }
//            }
//        }
//        else{
//            long n1=Long.parseLong(str1);
//            long n2=Long.parseLong(str2);
//            long n3=(long)((long)n1+(long)n2);
//            if(String.valueOf(n3).length()==str[2].length()){
//
//            }
//
//        }
//    }
//static List<Integer> findprime(int n) {
//    List<Integer> primes = new ArrayList<>();
//    boolean[] prime = new boolean[n];
//    for (int j = 1; j < prime.length; j++) {
//        prime[j] = true;
//    }
//    for (int j = 2; j * j < prime.length; j++) {
//        if (!prime[j]) {
//            continue;
//        }
//        for (int i = j * j; i < prime.length; i = i + j) {
//            prime[i] = false;
//        }
//    }
//    for (int j = 2; j < prime.length; j++) {
//        if (prime[j]) {
////            String str=String.valueOf(j);
////            hashMap1.putIfAbsent(str.length(),new ArrayList<>());
////            hashMap1.get(str.length()).add(j);
//            primes.add(j);
//        }
//    }
//    return primes;
//}
//    static long[][] dp;
//        static long calculatemin(int low,int high,int[] arr,int flag,long tot){
//            if(dp[low][high]!=-1){
//                return dp[low][high];
//            }
//            if( low==high){
//                return 0;
//            }
//            return dp[low][high]=Math.min( calculatemin(low+1,high,arr,0,tot),
//                    calculatemin(low,high-1,arr,0,tot)  )+(long)( (long)arr[high]-(long)arr[low] );
//        }


//        static List<long[]> list=new ArrayList<>();
//        static HashMap<Integer,List<long[]>> hashMap1;
//        static void maxx( int src,int parent,LinkedList<Integer>[] lin,HashMap<Point,long[]> hashMap  ){
//            List<long[]> list1= new ArrayList<>();
//            list1.addAll(list);
////            System.out.println(list1);
//            hashMap1.put(src,list1);
//            for(Integer i:lin[src]){
//                if(i==parent){
//                    continue;
//                }
//                list.add(hashMap.get(new Point(src,i)));
//                maxx(i,src,lin,hashMap);
//                list.remove(list.size()-1);
//            }
//        }
//    static class com1 implements Comparator<long[]>{
//            public int compare(long[] a,long[] b){
//                return Long.compare(b[2],a[2]);
//            }
//    }
//    static boolean isFla=false;
//    static int maxx(int ind,int[] arr,int sum){
//        if(sum==0){
//            isFla=true;
//            return 0;
//        }
//            if(ind>=arr.length || sum<0){
//                return 0;
//            }
//
//            if(pp[ind][sum] != -1){
//                return pp[ind][sum];
//            }
//        maxx(ind+1,arr,sum-arr[ind]);
//            if(isFla){
//                return 0;
//            }
//
//            return pp[ind][sum]=maxx(ind+1,arr,sum);
//
//    }
//    static int[][] pp;
//    static int maxx(int ind,int[] arr,int sum,int i){
//
//        if(sum==0){
//            isFla=true;
//            return 0;
//        }
//        if(ind>=arr.length || sum<0){
//            return 0;
//        }
//
//        if(pp[ind][sum] != -1){
//            return pp[ind][sum];
//        }
//        if(ind==i){
//            return pp[ind][sum]=maxx(ind+1,arr,sum,i);
//        }
//        maxx(ind+1,arr,sum-arr[ind],i);
//        if(isFla){
//            return 0;
//        }
//
//        return pp[ind][sum]=maxx(ind+1,arr,sum,i);
//
//    }
//     static int[] st;
//    public static int[] constructSegmentTree(int[] arr)
//    {
//        int height = (int)Math.ceil(Math.log(arr.length)/Math.log(2));
//        int size = 2*(int)Math.pow(2, height)-1;
//        st = new int[size];
//        constructST(arr, 0, arr.length-1, 0);
//        return st;
//    }
//
//    public static int constructST(int[] arr, int ss,
//                                  int se, int si)
//    {
//        if (ss==se)
//        {
//            st[si] = arr[ss];
//            return st[si];
//        }
//        int mid = ss+(se-ss)/2;
//        st[si] = gcd(constructST(arr, ss, mid, si*2+1),
//                constructST(arr, mid+1, se, si*2+2));
//        return st[si];
//    }
//
//    // Function to find gcd of 2 numbers.
//    private static int gcd(int a, int b)
//    {
//        if (a < b)
//        {
//            // If b greater than a swap a and b
//            int temp = b;
//            b = a;
//            a = temp;
//        }
//
//        if (b==0)
//            return a;
//        return gcd(b,a%b);
//    }
//
//    public static int findRangeGcd(int ss, int se, int[] arr)
//    {
//        int n = arr.length;
//
//        if (ss<0 || se > n-1 || ss>se)
//            throw new IllegalArgumentException("Invalid arguments");
//
//        return findGcd(0, n-1, ss, se, 0);
//    }
//
//    public static int findGcd(int ss, int se, int qs, int qe, int si)
//    {
//        if (ss>qe || se < qs)
//            return 0;
//
//        if (qs<=ss && qe>=se)
//            return st[si];
//
//        int mid = ss+(se-ss)/2;
//
//        return gcd(findGcd(ss, mid, qs, qe, si*2+1),
//                findGcd(mid+1, se, qs, qe, si*2+2));
//    }
//
//    static class po{
//        int id;
//        int val;
//        po(int id,int val){
//            this.id=id;
//            this.val=val;
//        }
//    }
//    static class compara implements Comparator<po>{
//        public int compare(po a,po b){
//            return b.val-a.val;
//        }
//    }

//    static boolean[] vis;
//    static boolean[] origvis;
//    static boolean[] colr;
//    static boolean[] colb;
//    static boolean[] colg;
//    static int tot=0;
//    static int[] colo;
//    static long coloring(int src,LinkedList<Integer>[] lin,int color,int n){
//        tot++;
//        origvis[src]=true;
//        if(color==1){
//            colr[src]=true;
//        }else if(color==2){
//            colb[src]=true;
//        }else{
//            colg[src]=true;
//        }
//        vis[src]=true;
//        colo[src]=color;
//        boolean flag=false;
//        long tott=(long)0;
//        for(Integer j:lin[src]){
//            if(!vis[j] ){
//
//                HashSet<Integer> hashSet=new HashSet<>();
//                for(Integer i:lin[j]){
//                    hashSet.add(colo[i]);
//                }
//                hashSet.add(color);
//                for(int i=1;i<=3;i++){
//                    if(!hashSet.contains(i)  ){
//                        if(i==1 && !colr[j]) {
//                            flag = true;
//                            tott = (long) ((long) tott + (long) coloring(j, lin, i, n));
//                        }
//                        else if( i==2 && !colb[j] ){
//                            flag = true;
//                            tott = (long) ((long) tott + (long) coloring(j, lin, i, n));
//
//                        }else if(i==3 && !colg[j]){
//                            flag = true;
//                            tott = (long) ((long) tott + (long) coloring(j, lin, i, n));
//
//                        }
//                    }
//                }
//
//            }
//        }
//        vis[src]=false;
//        colo[src]=0;
//        tot--;
//        if(!flag){
//            return 1;
//        }
////        System.out.println(tott);
//        return tott;
//    }

//    static int maxx(int ind,int[] a,int[] b,int[] c,int[] d,int[] e){
//        if(ind>=a.length){
//            return 0;
//        }
//
//
//    }
//FileWriter fr=new FileWriter("/home/vaibhav/Desktop/output.txt");
//    String str="my name is vaibhav kumar";
//        for(int j=0;j<str.length();j++){
//        fr.write(str);
//        fr.write("\n");
//    }
//        fr.close();
//    //        int[] arr=new int[]{1,2,3,42,53};
////        for(int j=0;j<arr.length;j++){
////            fr.write(String.valueOf(arr[j]));
////        }
////        fr.close();
////        FileReader fileReader=new FileReader("/home/vaibhav/Desktop/output.txt");
//    StringBuilder stringBuilder=new StringBuilder();
//    //        int ch;
////        while((ch=fileReader.read())!=-1){
////            stringBuilder.append((char)ch);
////        }
////        fileReader.close();
//    BufferedReader br=new BufferedReader(new FileReader(new File("/home/vaibhav/Desktop/output.txt")));
//    String st;
//        while ( (st=br.readLine())!=null ){
////            stringBuilder.append(st);
//        System.out.println(st);
//    }
////        System.out.println(stringBuilder.toString());


static class point{
        int val;
        String name;

}
static class comp implements Comparator<point>{
        public int compare(point a,point b){
            return a.val-b.val;
        }
}
// static HashSet<String> hashSet;
//    static void maxx(int tot, List<Character> comp, List<Character> prob, String str ){
//        if(tot==4 ){
//            HashSet<Character> ch=new HashSet<>();
//            for(int j=0;j<4;j++){
//                ch.add(str.charAt(j));
//            }
//            for(Character chh:comp){
//                   if(!ch.contains(chh)){
//                       return ;
//                   }
//            }
//            hashSet.add(str);
//            return ;
//        }
//
//        for(int j=0;j<comp.size();j++){
//            maxx(tot+1,comp,prob,str+String.valueOf(comp.get(j)));
//        }
//        for(int j=0;j<prob.size();j++){
//            maxx(tot+1,comp,prob,str+String.valueOf(prob.get(j)));
//        }
//        return;
//
//    }
static int[][][] aa;
//    static int maxx(int x,int y,List<String> lis,int flag){
//        if(aa[x][y][flag]!=Integer.MIN_VALUE){
//            return aa[x][y][flag];
//        }
//        if(flag==0){
//            int max=Integer.MIN_VALUE;
//            if( x+1<lis.size()  ){
//                if( lis.get(x+1).charAt(y)=='+' ){
//                max=Math.max( maxx(x+1,y,lis,1 )+1,max );}
//                else{
//                    max=Math.max( maxx(x+1,y,lis,1)-1,max );
//                }
//            }
//            if(y+1< lis.get(0).length() ){
//                if( lis.get(x).charAt(y+1)=='+' ){
//                    max=Math.max( maxx(x,y+1,lis,1 )+1,max );}
//                else{
//                    max=Math.max( maxx(x,y+1,lis,1)-1,max );
//                }
//            }
//            if(max==Integer.MIN_VALUE){
//                return aa[x][y][flag]=0;
//            }
//            return aa[x][y][flag]=max;
//
//        }else{
//            int max=Integer.MAX_VALUE;
//            if( x+1<lis.size()  ){
//                if( lis.get(x+1).charAt(y)=='+' ){
//                    max=Math.min( maxx(x+1,y,lis,0 )-1,max );
//                }
//                else{
//                    max=Math.min( maxx(x+1,y,lis,0)+1,max );
//                }
//            }
//            if(y+1< lis.get(0).length() ){
//                if( lis.get(x).charAt(y+1)=='+' ){
//                    max=Math.min( maxx(x,y+1,lis,0 )-1,max );}
//                else{
//                    max=Math.min( maxx(x,y+1,lis,0)+1,max );
//                }
//            }
//            if(max==Integer.MAX_VALUE){
//                return aa[x][y][flag]=0;
//            }
//            return aa[x][y][flag]=max;
//        }
//
//    }
static class compp implements Comparator<int[]>{
    public int compare(int[] a,int[] b){
        return a[2]-b[2];
    }
}
    public static void main(String[] args) throws IOException {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int[] arr=new int[n];
        TreeMap<Integer,Integer> treeMap=new TreeMap<>();
        List<Integer> list=new ArrayList<>();
        TreeMap<Integer,Integer> treeMap1=new TreeMap<>();

        for(int i=0;i<n;i++){
            arr[i]=s.nextInt();
            if(arr[i]==0){
                treeMap.put(i,0);
                treeMap1.put(i,0);
            }else{
                list.add(i);
            }
        }
        int tot=0;
        for(int i=0;i<list.size();i++){
            if( treeMap.ceilingKey(list.get(i))!=null && treeMap.floorKey(list.get(i))!=null ){
                if( Math.abs( treeMap.ceilingKey(list.get(i))-list.get(i)) >= Math.abs( treeMap.floorKey(list.get(i))-list.get(i) ) ){
                    tot=tot+Math.abs(treeMap.floorKey(list.get(i))-list.get(i));
                    treeMap.remove(treeMap.floorKey(list.get(i)));
                }else{
                    tot=tot+Math.abs(treeMap.ceilingKey(list.get(i))-list.get(i));
                    treeMap.remove(treeMap.ceilingKey(list.get(i)));
                }
            }else if(treeMap.ceilingKey(list.get(i))!=null){
                tot=tot+Math.abs(treeMap.ceilingKey(list.get(i))-list.get(i));
                treeMap.remove(treeMap.ceilingKey(list.get(i)));

            }else{
                tot=tot+Math.abs(treeMap.floorKey(list.get(i))-list.get(i));
                treeMap.remove(treeMap.floorKey(list.get(i)));

            }
        }
        int to1=tot;
        tot=0;
        treeMap=treeMap1;
        for(int i=list.size()-1;i>=0;i--){
            if( treeMap.ceilingKey(list.get(i))!=null && treeMap.floorKey(list.get(i))!=null ){
                if( Math.abs( treeMap.ceilingKey(list.get(i))-list.get(i)) > Math.abs( treeMap.floorKey(list.get(i))-list.get(i) ) ){
                    tot=tot+Math.abs(treeMap.floorKey(list.get(i))-list.get(i));
                    treeMap.remove(treeMap.floorKey(list.get(i)));
                }else{
                    tot=tot+Math.abs(treeMap.ceilingKey(list.get(i))-list.get(i));
                    treeMap.remove(treeMap.ceilingKey(list.get(i)));
                }
            }else if(treeMap.ceilingKey(list.get(i))!=null){
                tot=tot+Math.abs(treeMap.ceilingKey(list.get(i))-list.get(i));
                treeMap.remove(treeMap.ceilingKey(list.get(i)));

            }else{
                tot=tot+Math.abs(treeMap.floorKey(list.get(i))-list.get(i));
                treeMap.remove(treeMap.floorKey(list.get(i)));

            }
        }
        System.out.println(Math.min(tot,to1));

    }





    }








