1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 
 6 using namespace std;
 7 
 8 const int N=5010;
 9 
10 int n,arr[N],num[N];
11 
12 int lowbit(int x)
13 {
14     return x&(-x);
15 }
16 
17 void update(int id,int x)
18 {
19     while(id<=N)
20     {
21         arr[id]+=x;
22         id+=lowbit(id);
23     }
24 }
25 
26 int Sum(int id)
27 {
28     int ans=0;
29     while(id>0)
30     {
31         ans+=arr[id];
32         id-=lowbit(id);
33     }
34     return ans;
35 }
36 
37 int min(int x,int y)
38 {
39     return x>y?y:x;
40 }
41 
42 int main()
43 {
44     while(scanf("%d",&n)!=EOF)
45     {
46         memset(arr,0,sizeof(arr));
47         int i,ans=0;
48         for(i=1;i<=n;i++)
49         {
50             scanf("%d",&num[i]);
51             ans+=Sum(n+1)-Sum(num[i]+1);
52             update(num[i]+1,1);
53         }
54         int tmp=ans;
55         for(i=1;i<=n;i++)
56         {
57             tmp+=n-1-num[i]-num[i];
58             ans=min(ans,tmp);
59         }
60         printf("%d\n",ans);
61     }
62     return 0;
63 }