#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.);
const long long mod = 1000000007;
typedef long long ll;
const double eps = 1e-10;
//printf("%.12lf\n",mid);
//const long long sze = 2*(2^(long long)(ceil(log(100000)/log(2))));
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a%b);
}
long long lcm(int a, int b){
  return ((long long)a*(long long)b)/gcd(a, b);
}
inline void prep()
{
    cin.tie(0);
    cin.sync_with_stdio(0);
};
long long modpow(long long x, long long n) { 
  if (n == 0) return 1%mod; 
  long long u = modpow(x,n/2); 
  u = (u*u)%mod; 
  if (n%2 == 1) u = (u*x)%mod; 
  return u;
}
 
long long modpow2(long long x, long long n, long long modd) { 
  if (n == 0) return 1LL%modd; 
  long long u = modpow2(x,n/2LL, modd); 
 
  u = (long long)(u*u)%modd; 
  if (n%2LL == 1) u = (long long)(u*x)%modd; 
  return u;
}
 
bool chosen[1001]={false};

vector<int> permutation;

void search(int n) {
  if (permutation.size() == n) {
    
  } else {
    for (int i = 0; i < n; i++) {
      if (chosen[i]) continue;
      chosen[i] = true;
      permutation.push_back(i);
      search(n);
      chosen[i] = false;
      permutation.pop_back();
    }
  }
}

vector<long long> primeFactors(long long n)
{
    // Print the number of 2s that divide n
    vector<long long> res;
    bool found = false;
    while (n%2 == 0)
    {
      found = true;
        n = n/2;
    }
    if (found){
      res.push_back(2);
    }
    // n must be odd at this point.  So we can skip 
    // one element (Note i = i +2)
    for (int i = 3; i <= sqrt(n); i = i+2)
    {
      
        // While i divides n, print i and divide n
        bool found2 = false;
        while (n%i == 0)
        { 
          found2 = true;
            n = n/i;
        }
        if (found2){
          res.push_back(i);
        }
    }

    // This condition is to handle the case when n 
    // is a prime number greater than 2
    if (n > 2)
        res.push_back(n);
    return res;
}
vector<long long> getprimes(long long N){

  int is_prime[N+1];

  /* initialize */
  for (int i = 1; i <= N; i++)
      is_prime[i]=1;

  /* 1 is not a prime */
  is_prime[1]=0;


  for (int i = 2; i*i <= N; i++)
      if (is_prime[i])
          for (int j = i; j*i <= N; j++)
              is_prime[j*i]=false;
  
  /* print every prime <= N */
  vector<long long> lst;
  for (int i = 1; i <= N; i++)
      if (is_prime[i])
          lst.push_back(i);
  return lst;
}
int myXOR(int x, int y)
{
   return (x | y) & (~x | ~y);
}
int main(){
  prep();
  int n;
  cin >> n;
  vector<int> lst;
  int firstbest = 0;
  int firstnum = 0;
  int secondbest = 0;
  int firstbest2 = 0;
  int firstnum2 = 0;
  int secondbest2 = 0;
  set<int> diff1;
  set<int> diff2;
  int arraycnt[100001] = {0};
  int arraycnt2[100001] = {0};
  vector<int> numbers1;
  vector<int> numbers2;
  bool now = true;
  for (int i=0; i<n; i++){
    int num;
    cin >> num;
    lst.push_back(num);
    
    if (now){
      arraycnt[num]++;
      if (!diff1.count(num)){
        numbers1.push_back(num);
      }
    
      diff1.insert(num);
    }else{
      arraycnt2[num]++;
      if (!diff2.count(num)){
        numbers2.push_back(num);
      }
      diff2.insert(num);
    }
    now = !now;
  }
  vector<pair<int, int> > sorted1;
  vector<pair<int, int> > sorted2;
  for (int i=0; i<numbers1.size(); i++){
    sorted1.push_back({arraycnt[numbers1[i]], numbers1[i]});
  }
  for (int i=0; i<numbers2.size(); i++){
    sorted2.push_back({arraycnt2[numbers2[i]], numbers2[i]});
  }
  sort(sorted1.rbegin(), sorted1.rend());
  sort(sorted2.rbegin(), sorted2.rend());
  
  if (sorted1[0].second == sorted2[0].second){
    if (sorted1.size() == 1 && sorted2.size() == 1){
      cout << n/2;
      return 0;
    }else if (sorted1.size() == 1){
      int otherfreq = sorted2[1].first;
      cout << n-otherfreq-sorted1[0].first;
    }else if (sorted2.size() == 1){
      int otherfreq = sorted1[1].first;
      cout << n-otherfreq-sorted2[0].first;
    }else{
      int one = n-sorted1[0].first-sorted2[1].first;
      int two = n-sorted1[1].first-sorted2[0].first;
      cout << min(one, two);
    }
  }else{

    cout << n-sorted1[0].first-sorted2[0].first;
  }
  
  return 0;
}
// if TLE think about switching or removing loops & try not to use vector functions like size() or create new vector in a loop
// never use brackets with map when accessing value
// if super stuck try to find a pattern
// if getting error for no reason check overflows
// if can't think of anything efficient try brute force
// look at solved problems of other ppl 2 see which is easiest
// if can precompute 
// if getting random error w/ loop check if boundaries are being changed during loop
// if you can't solve any more problems check for hacks in ur code then hack 
// in reversing problems if checking for a pattern use write down indices
// if already sure about wrong answers check TLE
// in geom problems working with decimals use eps for equals

Measured memory_bytes: 7672