//HDU 1394

#include <stdio.h>

#include <string.h>

#include <iostream>

using namespace std ;

const int maxn =  ;

struct node

{

    int l,r ;

    int num,value ;

} Node[maxn*] ;

int data[maxn] ;

void build(int v,int l,int r )

{

    Node[v].l = l ;

    Node[v].r = r ;

    Node[v].value =  ;

    int mid = (l + r) >>  ;

    if(l == r) return ;

    build(v*,l,mid) ;

    build(v*+,mid+,r) ;

}

void update(int v,int l,int r)

{

    if(Node[v].l == l&& Node[v].r == r)

    {

        Node[v].value ++ ;

        return ;

    }

    int mid = (Node[v].l + Node[v].r) >>  ;

    if(l <= mid) update(v*,l,r) ;//因为是单点更新，不需要段，所以也没有横跨两个区间

    else update(v*+,l,r) ;

    Node[v].value = Node[v*].value+Node[v*+].value ;

}

int query(int v,int l,int r)

{

    if(Node[v].l == l && Node[v].r == r)

    {

        return Node[v].value ;

    }

    int mid = (Node[v].l+Node[v].r) >>  ;

    if(r <= mid)

        return query(v*,l,r) ;

    else if(l > mid) return query(v*+,l,r) ;

    else

        return query(v*,l,mid)+query(v*+,mid+,r) ;

}

int main()

{

    int n ;

    while(~scanf("%d",&n))

    {

        build(,,n) ;

        int sum =  ;

        for(int i =  ; i <= n ; i++)

        {

            scanf("%d",&data[i]) ;

            data[i]++ ;//题目中的是从0到n-1，而建树是从1开始建的，所以这里要往右偏移一个

            update(,data[i],data[i]) ;

            if(data[i] +  <= n)

            sum += query(,data[i]+,n) ;//这里+1是因为如果你要找5的逆序数，得从6开始找。

        }

        int minn =  ;

        for(int i =  ; i <= n- ; i++)

        {

            sum += ((n-data[i])-(data[i]-)) ;

            if(minn > sum)

                minn = sum ;

        }

        printf("%d\n",minn) ;

    }

    return ;

}