#include "bits/stdc++.h"
#define rep(i, j) for (int i = 0; i < j; i++)
using namespace std;
using ll = long long;
using P = pair<int, int>;
using ull = unsigned long long;

ll gcd(ll x, ll y);
int fac(ll n, vector<int> num);

const int INF = 1001001001;

//mint�p�̒萔 (10��9��)
const int mod = 1000000007;

struct mint {
    ll x; // typedef long long ll;
    mint(ll x = 0) :x((x% mod + mod) % mod) {}
    mint operator-() const { return mint(-x); }
    mint& operator+=(const mint a) {
        if ((x += a.x) >= mod) x -= mod;
        return *this;
    }
    mint& operator-=(const mint a) {
        if ((x += mod - a.x) >= mod) x -= mod;
        return *this;
    }
    mint& operator*=(const mint a) { (x *= a.x) %= mod; return *this; }
    mint operator+(const mint a) const { return mint(*this) += a; }
    mint operator-(const mint a) const { return mint(*this) -= a; }
    mint operator*(const mint a) const { return mint(*this) *= a; }
    mint pow(ll t) const {
        if (!t) return 1;
        mint a = pow(t >> 1);
        a *= a;
        if (t & 1) a *= *this;
        return a;
    }

    // for prime mod
    mint inv() const { return pow(mod - 2); }
    mint& operator/=(const mint a) { return *this *= a.inv(); }
    mint operator/(const mint a) const { return mint(*this) /= a; }
};
istream& operator>>(istream & is, const mint & a) { return is >> a.x; }
ostream& operator<<(ostream & os, const mint & a) { return os << a.x; }

int main() {
    int n;
    cin >> n;
    vector<int> odd(100001);
    vector<int> even(100001);
    rep(i, n) {
        int num;
        cin >> num;

        if (i % 2 == 0)
            odd[num]++;
        else
            even[num]++;
    }

    //sort(odd.begin(), odd.end());
    //sort(even.begin(), even.end());

    //reverse(odd.begin(), odd.end());
    //reverse(even.begin(), even.end());

    int ans = 0;
    int o_max = 0;
    int o_max_num = 0;
    int o_sec = 0;
    int e_max = 0;
    int e_max_num = 0;
    int e_sec = 0;
    for (int i = 1; i <= 100000; i++) {
        if (odd[i] >= o_max) {
            o_sec = o_max;
            o_max = odd[i];
            o_max_num = i;
        }
        else if (odd[i] >= o_sec){
            o_sec = odd[i];
        }
        if (even[i] >= e_max) {
           e_sec = e_max;
           e_max = even[i];
           e_max_num = i;
        }
        else if (even[i] >= e_sec) {
            e_sec = even[i];
        }
    }

    if (e_max_num == o_max_num) {
        if (e_max == o_max) {
            if (e_sec >= o_sec) {
                e_max = e_sec;
            }
            else {
                o_max = o_sec;
            }
        }
        if (e_max > o_max) {
            o_max = o_sec;
        }
        if (e_max < o_max) {
            e_max = e_sec;
        }
    }
    ans += (n / 2) - o_max;
    ans += (n / 2) - e_max;

    cout << ans << endl;
    return 0;
}

/*���C�u�����ő����*/
//���[�O���b�h�̌ݏ��@
ll gcd(ll x, ll y) {
    ll num[3];
    num[0] = (x > y) ? x : y;
    num[1] = (x <= y) ? x : y;
    num[2] = num[0] % num[1];

    while (num[2]) {
        num[0] = num[1];
        num[1] = num[2];
        num[2] = num[0] % num[1];
    }

    return num[1];
}

/*�f��������*/
//���색�C�u����
int fac(ll n, vector<int> num) {
    ll kazu = n;
    for (int i = 2; i <= sqrt(n); i++) {
        while (1) {
            if (kazu % i != 0) break;

            kazu /= i;
            num[i]++;
        }
    }
    if (kazu == n && n != 1) return 1;
    int ans = 0;
    if (kazu != 1) ans++;
    for (int i = 2; i <= sqrt(n); i++) {
        for (int j = 1; j <= num[i]; j++) {
            num[i] -= j;
            ans++;
        }
    }
    return ans;
}

Measured memory_bytes: 4136