#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 using namespace std;

 #define lson l,m,root<<1

 #define rson m+1,r,root<<1|1

 const int MAXN=+;

 int n,num[MAXN];

 int sum[MAXN*];

 int inver[MAXN];

 void pushUP(int root)

 {

     sum[root]=sum[root<<]+sum[root<<|];

 }

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

 {

     if (l==r)

     {

         sum[root]=;

         return;

     }

     int m=(l+r)>>;

     build(lson);

     build(rson);

     pushUP(root);

 }

 void update(int p,int delta,int l,int r,int root)

 {

     if (l==r)

     {

         sum[root]+=delta;

         return;

     }

     int m=(l+r)>>;

     if (p<=m) update(p,delta,lson);

     if (p>m) update(p,delta,rson);

     pushUP(root);

 }

 int query(int L,int R,int l,int r,int root)

 {

     if (L<=l && r<=R)

     {

         return sum[root];

     }

     int m=(l+r)>>,res=;

     if (L<=m) res+=query(L,R,lson);

     if (R>m) res+=query(L,R,rson);

     return res;

 }

 int main()

 {

     while (scanf("%d",&n)!=EOF)

     {

     build(,n-,);

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

     {

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

         inver[i]=query(num[i]+,n,,n,);

         update(num[i]+,,,n,);

     }

     int tempsum=;

     for (int i=;i<n;i++) tempsum+=inver[i];

     int ans=tempsum;

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

     {

         tempsum-=num[i];

         tempsum+=n--num[i];

         ans=min(ans,tempsum);

     }

     cout<<ans<<endl;

     }

     return ;

 }