#include<iostream>
#include<math.h>
#include<iomanip>
#include<stdlib.h>
#include<string>
#include <stdio.h>
using std::fixed;
using std::setprecision;
using std::string;
using std::cin;
using std::cout;
using std::endl;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int Num[5000]={0};
int i;
int min=5000;
int total=0;
int large[5000]={0};
int add=0;
for(i=0;i<n;i++)
{
scanf("%d",&Num[i]);
for(int k=i-1;k>=0;k--)
{
if(Num[k]>Num[i])
add++;
}
total=total+n-1-2*Num[i];
if(min>total)
min=total;
}
printf("%d\n",add+min);
}
return 0;
}
#include<math.h>
#include<iomanip>
#include<stdlib.h>
#include<string>
#include <stdio.h>
using std::fixed;
using std::setprecision;
using std::string;
using std::cin;
using std::cout;
using std::endl;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int Num[5000]={0};
int i;
int min=5000;
int total=0;
int large[5000]={0};
int add=0;
for(i=0;i<n;i++)
{
scanf("%d",&Num[i]);
for(int k=i-1;k>=0;k--)
{
if(Num[k]>Num[i])
add++;
}
total=total+n-1-2*Num[i];
if(min>total)
min=total;
}
printf("%d\n",add+min);
}
return 0;
}