#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned ll;
const int N=1e6+10;
int n,a[N],cur[N],c[N];
void add(int x,int y){
	for(;x<=n;x+=x&-x)c[x]+=y;
}
int get(int x,int y=0){
	for(;x;x^=x&-x)y+=c[x];
	return y;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	iota(cur,cur+1+n,0);
	sort(cur+1,cur+1+n,[&](int x,int y){
		return a[x]^a[y]?a[x]<a[y]:x<y;
	});
	fill(c+2,c+1+n,1);
	for(int i=1;i<=n;i++){
		int x=i+(i&-i);
		if(x<=n)c[x]+=c[i];
	}
	ll ans=0;
	for(int i=1,j,len=n-1;i<=n;i=j){
		for(j=i+1;j<=n&&a[cur[i]]==a[cur[j]];j++);
		for(int x=i,y=j-1;x<=y;len--){
			int dx=get(cur[x]),dy=len-get(cur[y]);
			if(dx<=dy){
				ans+=dx,add(cur[x++],-1);
			}else{
				ans+=dy,add(cur[y--],-1);
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif