#include<bits/stdc++.h>
using namespace std;
int a[5555];
struct seg {
int l,r,v;
}tree[20111];
void build(int l, int r, int k) {
tree[k].l=l;
tree[k].r=r;
tree[k].v=0;
if(l==r) return;
int mid = (l+r) >> 1;
build(l,mid,2*k);
build(mid+1,r,2*k+1);
}
int query(int l,int r,int k) {
if(tree[k].l==l&&tree[k].r==r) return tree[k].v;
int mid=(tree[k].l+tree[k].r)>>1;
if(r<=mid) {
return query(l,r,2*k);
}
else if(l>mid) {
return query(l,r,2*k+1);
}
else {
return query(l,mid,2*k)+query(mid+1,r,2*k+1);
}
}
void update(int pos ,int k) {
if(tree[k].l==tree[k].r) {
tree[k].v++;
return;
}
int mid=(tree[k].l+tree[k].r) >> 1;
if(pos<=mid) update(pos,2*k);
else update(pos,2*k+1);
tree[k].v=tree[2*k].v+tree[2*k+1].v;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF) {
build(0,n-1,1);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
}
int minx=99999999;
int cnt=0;
for(int i=1;i<=n;i++) {
cnt+=query(a[i],n-1,1);
update(a[i],1);
}
minx=min(minx,cnt);
for(int i=1;i<n;i++) {
cnt=cnt-a[i]+n-a[i]-1;
minx=min(cnt,minx);
}
printf("%d\n",minx);
}
return 0;
}
using namespace std;
int a[5555];
struct seg {
int l,r,v;
}tree[20111];
void build(int l, int r, int k) {
tree[k].l=l;
tree[k].r=r;
tree[k].v=0;
if(l==r) return;
int mid = (l+r) >> 1;
build(l,mid,2*k);
build(mid+1,r,2*k+1);
}
int query(int l,int r,int k) {
if(tree[k].l==l&&tree[k].r==r) return tree[k].v;
int mid=(tree[k].l+tree[k].r)>>1;
if(r<=mid) {
return query(l,r,2*k);
}
else if(l>mid) {
return query(l,r,2*k+1);
}
else {
return query(l,mid,2*k)+query(mid+1,r,2*k+1);
}
}
void update(int pos ,int k) {
if(tree[k].l==tree[k].r) {
tree[k].v++;
return;
}
int mid=(tree[k].l+tree[k].r) >> 1;
if(pos<=mid) update(pos,2*k);
else update(pos,2*k+1);
tree[k].v=tree[2*k].v+tree[2*k+1].v;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF) {
build(0,n-1,1);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
}
int minx=99999999;
int cnt=0;
for(int i=1;i<=n;i++) {
cnt+=query(a[i],n-1,1);
update(a[i],1);
}
minx=min(minx,cnt);
for(int i=1;i<n;i++) {
cnt=cnt-a[i]+n-a[i]-1;
minx=min(cnt,minx);
}
printf("%d\n",minx);
}
return 0;
}