#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int ans=0;
struct line
{
int t,p;
}c[100010];
bool comp(const line&a,const line&b)
{
return a.t<b.t;
}
void gb_(int l,int r)
{
int p[100010];
if(l==r)
return ;
int mid,i,j,k;
mid=(l+r)>>1;
gb_(l,mid);
gb_(mid+1,r);
i=l;
j=mid+1;
k=i;
while(i<=mid && j<=r)
{
if(c[i].p>c[j].p)
{
p[k++]=c[j++].p;
ans+=mid-i+1;
}
else
{
p[k++]=c[i++].p;
}
}
while(i<=mid)
{
p[k++]=c[i++].p;
}
while(j<=r)
{
p[k++]=c[j++].p;
}
for(int i=l;i<=r;i++)
c[i].p=p[i];
}
int abs(int x)
{
return x>0?:x,-x;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&c[i].t);
c[i].p=i;
}
sort(c+1,c+n+1,comp);
int maxn=-1,s;
for(int i=1;i<=n;i++)
{
if(abs(c[i].p-i)>maxn)
{
maxn=abs(c[i].p-i);
s=i;
}
}
/* cout<<maxn<<" "<<s<<endl;*/
int maxn1=0x7fffffff,s1;
for(int i=1;i<=n;i++)
{
if(i==s)
continue;
if(abs(abs(c[i].p-s)+abs(i-c[s].p))<maxn1)
maxn1=abs(abs(c[i].p-s)+abs(i-c[s].p)),s1=i;
}
/* cout<<maxn1<<" "<<s1<<endl;*/
swap(c[s].p,c[s1].p);
/* for(int i=1;i<=n;i++)
cout<<c[i].p<<" ";
cout<<endl;*/
gb_(1,n);
printf("%d",ans);
return 0;
}