#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<algorithm>

#include<cctype>

#define mid ((l+r)>>1)

#define check(x) if(x==0)    x=++tot;

#define maxn 400200

using namespace std;

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

long long ls[maxn];

long long rs[maxn];

long long q[maxn];

long long root[maxn];

long long lc[maxn*];

long long rc[maxn*];

long long tree[maxn*];

long long f[maxn];

long long c,w;

long long ans;

long long n,tot,cnt;

inline void pushup(long long rt){    tree[rt]=tree[lc[rt]]+tree[rc[rt]];    }

void update(long long o,long long l,long long r,long long &rt){

    check(rt);

    if(l==r){

        tree[rt]++;    return;

    }

    if(o<=mid)    update(o,l,mid,lc[rt]);

    else        update(o,mid+,r,rc[rt]);

    pushup(rt);

}

void gettree(long long &x){

    x=++cnt;

    q[x]=read();

    if(q[x])    return;

    gettree(ls[x]);

    gettree(rs[x]);

    return;

}

long long merge(long long x,long long y){

    if(x==)    return y;

    if(y==)    return x;

    c+=tree[rc[x]]*tree[lc[y]];

    w+=tree[lc[x]]*tree[rc[y]];

    lc[x]=merge(lc[x],lc[y]);

    rc[x]=merge(rc[x],rc[y]);

    pushup(x);

    return x;

}

void calc(long long x){

    if(q[x])    return;

    calc(ls[x]);

    calc(rs[x]);

    c=w=;

    root[x]=merge(root[ls[x]],root[rs[x]]);

    ans+=min(c,w);

    return;

}

void build(long long x){

    if(q[x]){

        update(q[x],,n,root[x]);

        return;

    }

    build(ls[x]);

    build(rs[x]);

    return;

}

long long Root;

int main(){

    n=read();

    gettree(Root);

    build();

    calc();

    printf("%lld",ans);

    return ;

}