#include<bits/stdc++.h>
using namespace std;
int n, i, j, k, A[300010], x;
vector<int>comp, v, V;
long long X[300010], Y[300010], ans=9e18, inv, add;
struct seg
{
int seg[1200010];
void update(int id, int s, int e, int x, int v)
{
if(e<x||x<s)return;
if(s==e)
{
seg[id]+=v;
return;
}
int m=s+e>>1;
update(id*2, s, m, x, v);update(id*2+1, m+1, e, x, v);
seg[id]=seg[id*2]+seg[id*2+1];
}
int get(int id, int s, int e, int l, int r)
{
if(e<l||r<s)return 0;
if(l<=s&&e<=r)return seg[id];
int m=s+e>>1;
return get(id*2, s, m, l, r)+get(id*2+1, m+1, e, l, r);
}
}t1, t2;
main()
{
for(scanf("%d", &n);i++<n;)scanf("%d", &A[i]);
for(i=0;i++<n;)comp.push_back(A[i]);
sort(comp.begin(), comp.end());
comp.erase(unique(comp.begin(), comp.end()), comp.end());
for(i=0;i++<n;)A[i]=lower_bound(comp.begin(), comp.end(), A[i])-comp.begin()+1;
x=comp.size();
for(i=0;i++<n;)
{
if(A[i]==x)v.push_back(i);
else V.push_back(A[i]);
}
for(i=0;i<v.size();i++)
{
X[1]--;Y[1]+=(v[i]-i);
X[v[i]-i]+=2;Y[v[i]-i]-=2*(v[i]-i);
}
for(i=1;i<=n+1-v.size();i++)X[i]+=X[i-1],Y[i]+=Y[i-1];
for(auto p:V)
{
inv+=t2.get(1, 1, x, 1, p-1);
t2.update(1, 1, x, p, 1);
}
for(i=1;i<=n+1-v.size();i++)
{
long long res=X[i]*i+Y[i];
if(i>=2)
{
inv-=t2.get(1, 1, x, V[i-2]+1, x);
t2.update(1, 1, x, V[i-2], -1);
add+=t1.get(1, 1, x, V[i-2]+1, x);
t1.update(1, 1, x, V[i-2], 1);
}
ans=min(ans, res+add+inv);
}
cout<<ans;
}
