#include <bits/stdc++.h>
using namespace std;
const double pi = 3.14159265358979323846;
const long long int INF = 1e15;
const long long int MOD = 1e9 + 7;
long long int rootn(long long int x, long long int y) {
  return ceil(log(x) / log(y));
}
bool sortbysec(pair<long long int, long long int> &a,
               pair<long long int, long long int> &b) {
  return a.second < b.second;
}
bool sortbyfirstdesc(pair<long long int, long long int> &a,
                     pair<long long int, long long int> &b) {
  return a.first > b.first;
}
bool sortbysecdesc(pair<long long int, long long int> &a,
                   pair<long long int, long long int> &b) {
  return a.second > b.second;
}
long long int power(long long int x, long long int y) {
  if (y == 0) return 1;
  if (y % 2 == 0)
    return power(x, y / 2) * power(x, y / 2);
  else
    return x * power(x, y / 2) * power(x, y / 2);
}
long long int inversemod(long long int n, long long int mod) {
  return power(n, mod - 2) % MOD;
}
const long long int maxl = 2e5 + 5;
bool isprime[maxl];
long long int fact[maxl];
void sieve() {
  memset(isprime, true, sizeof(isprime));
  isprime[0] = isprime[1] = false;
  for (long long int i = 2; i * i < maxl; i++) {
    if (isprime[i]) {
      for (long long int j = i * i; j < maxl; j += i) isprime[j] = false;
    }
  }
}
void inifact() {
  fact[0] = 1;
  fact[1] = 1;
  for (long long int i = 2; i < maxl; i++) {
    fact[i] = i * fact[i - 1];
    fact[i] %= MOD;
  }
}
long long int dfs(vector<long long int> v, long long int idx) {
  if (v.size() == 1) return 0;
  long long int x = 1 << idx;
  vector<long long int> v1, v2;
  for (long long int i = 0; i < v.size(); i++) {
    long long int k = x & v[i];
    if (k >= x) {
      v2.push_back(v[i]);
    } else {
      v1.push_back(v[i]);
    }
  }
  if (v1.size() == 0) {
    return dfs(v2, idx - 1);
  } else if (v2.size() == 0)
    return dfs(v1, idx - 1);
  else {
    return 1 + max(dfs(v1, idx - 1), dfs(v2, idx - 1));
  }
}
void solve() {
  long long int n;
  cin >> n;
  vector<long long int> a(n);
  for (long long int i = 0; i < n; i++) {
    cin >> a[i];
  }
  cout << n - 1 - dfs(a, 30) << "\n";
}
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ;
  long long int t = 1;
  while (t--) solve();
}
