#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6;
int cnt[N],f[N][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.tie(0)->sync_with_stdio(0);
	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;
}