#include<iostream>

#include<cstdio>

    using namespace std;

    //val存储每个节点的值，ls存储每个节点的左儿子编号 ，rs存储每个节点的右儿子编号

    int n=0,tot=0,t=0,val[8000000],ls[8000000],rs[8000000];

    long long ans=0,anon=0,antw=0;

int builnetre(int l,int r,int x)//建一棵新的线段树

{

    val[++tot]=1;

    if(l==r) return tot;

    int mid=(l+r)>>1,nw=tot;

    if(x<=mid) ls[nw]=builnetre(l,mid,x);

          else rs[nw]=builnetre(mid+1,r,x);

    return nw;

}

int mergtwtre(int l,int r,int x,int y)//合并两棵线段树

{

    if(!x||!y) return (!x)?y:x;

    if(l==r) { val[++tot]=val[x]+val[y]; return tot; }

    int mid=(l+r)>>1,nw=++tot;

    anon+=(long long)(val[rs[x]])*val[ls[y]];//anon为不交换的逆序对个数

    antw+=(long long)(val[rs[y]])*val[ls[x]];//antw为交换后的逆序对个数

    ls[nw]=mergtwtre(l,mid,ls[x],ls[y]);

    rs[nw]=mergtwtre(mid+1,r,rs[x],rs[y]);

    val[nw]=val[ls[nw]]+val[rs[nw]];

    return nw;

}

int worea()

{

    scanf("%d",&t);

    if(t) return builnetre(1,n,t);

    int nw=mergtwtre(1,n,worea(),worea());

    ans+=min(anon,antw);//取最小累加

    anon=antw=0;//注意：这个赋值语句不能放在合并函数之前，不然它们的值就会在下一层的合并中改变，就无法达到初始化的效果了

    return nw;

}

int main()

{

    scanf("%d",&n);

    worea();

    printf("%lld",ans);

    return 0;

}