#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5*1e5;
int cnt[N],f[21][3];
int ans;
int n,m;
int ask(int x){
	int sum=0;
	for(int i=0;i<=__lg(n)-1;i++)sum+=f[i][x>>i&1];
	return sum;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		int bit=1;
		for(int d=__lg(n)-1;~d;d--){
			cnt[bit]++;
			if(x>>d&1)f[d][1]+=cnt[bit<<1],bit=bit<<1+1;
			else f[d][0]+=cnt[bit<<1+1],bit=bit<<1; 
		}
		cnt[bit]++;
	}
	ans=ask(0);
	for(int i=1;i<n;i++)ans=min(ans,ask(i)+1);
	cout<<ans<<endl;
}