// ABC111_C
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <iterator>  // std::back_inserter()
#include <algorithm>  // std::copy()
#include <functional>  // std::greater<T>()
#include <utility>  // std::swap()
#include <numeric>  // accumulate(ALL(vec), 0)  0 は初期値
#include <cmath>
#include <climits>  // INT_MIN
#include <cctype>  // std::isdigit()
#include <ios>     // std::left, std::right
#include <iomanip> // std::setw(int), std::setfill(char)

using namespace std;

// macro
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, n) for (int i=0; i < (int)(n); i++)  // 0 ~ n-1
#define REPN(i, n) for (int i=1; i <= (int)(n); i++)  // 1 ~ n
#define DESCEND greater<int>()  // sort 降順 大きい順
#define UNIQUE(vec) (vec).erase(unique(ALL((vec))), (vec).end());  // 必ずsortを行なってから
#define MIN(vec) min_element(ALL((vec)))  // 値を取り出すときは * を先頭につける
#define MAX(vec) max_element(ALL((vec)))
#define IDX(vec, element_iter) distance((vec).begin(), element_iter)
#define SUM(vec) accumulate(ALL((vec)), 0)  // 0 は初期値
#define COPY(vec1, vec2) copy(ALL(vec1), back_inserter(vec2))  // vec1をvec2にコピーする
#define zero_pad(num) setfill('0') << std::right << setw(num)  // 直後の要素をパディング
#define space_pad(num) setfill(' ') << std::right << setw(num)  // 直後の要素をパディング

// func declaration
template <class T> void printVec(vector<T>&);
template <class T> void print2DVec(vector< vector<T> >&);
template <class T> void calcVec(vector<T>&, int, char);
bool checkMultiple(vector<int>&, int);
int ctoi(const char);  // char to int

// const
const int INF = 10000000;

/*MEMO
・辞書順
abc < abcd, atcoder < atlas
・イテレータ
std::vector<int>::iterator とタイプするのは面倒なので、
 通常は型推論の auto を使用する。
 auto iter = max_element(ALL(vec));
・2次元配列
vector<vector<int>> vec = {{1, 2, 3}, {4, 5, 6}}
・20×10の配列
vector<vector<int>> vec(20, vector<int>(10, 0));
・(n, m)の多次元配列
vector< vector<int> > vec(n, vector<int>(m, 0))  // 0で初期化
*/

vector<int> calc_frequency(vector<int> even_odd, vector<int> copy) {
    // constant
    int idx = 0, unique_idx = 0;
    vector<int> count(copy.size());
    
    // process
    while (unique_idx < copy.size()) {
        int begin = copy.at(unique_idx);
        while (idx < even_odd.size() && even_odd.at(idx) == begin) {
            count.at(unique_idx) += 1;
            idx++;
        }
        unique_idx++;
    }
    return count;
}

int main() {
    cin.tie();
    ios::sync_with_stdio(false);
    
    // input
    int N;
    cin >> N;
    vector<int> vec(N), even, odd;
    REP(i, N) cin >> vec.at(i);
    if (N == 2) {
        if (vec.at(0) == vec.at(1)) {
            cout << 1 << "\n";
        } else {
            cout << 0 << "\n";
        }
        
    } else {
        REP(i, N) {
            if (i % 2 == 0) {
                even.push_back(vec.at(i));
            } else {
                odd.push_back(vec.at(i));
            }
        }
    
        // copy and get unique number
        vector<int> uni_even, uni_odd;
        COPY(even, uni_even);
        COPY(odd, uni_odd);
        sort(ALL(uni_even));
        sort(ALL(uni_odd));
        UNIQUE(uni_even);
        UNIQUE(uni_odd);
    
        // count
        sort(ALL(even));
        sort(ALL(odd));
        vector<int> count_even = calc_frequency(even, uni_even);
        vector<int> count_odd = calc_frequency(odd, uni_odd);
    
        // copy と count が対応
        auto iter_even = MAX(count_even), iter_odd = MAX(count_odd);
        long idx_mode_even = IDX(count_even, iter_even);
        long idx_mode_odd = IDX(count_odd, iter_odd);
        int mode_even = uni_even.at(idx_mode_even), mode_odd = uni_odd.at(idx_mode_odd);
        int mc_even = *iter_even, mc_odd = *iter_odd;
    
        // output
        sort(ALL(vec));
        UNIQUE(vec);
        if (vec.size() == 1) {
            cout << odd.size() << "\n";
        } else if (mode_even != mode_odd) {
            cout << (even.size() - mc_even) + (odd.size() - mc_odd) << "\n";
        } else if (mode_even == mode_odd) {
            sort(ALL(count_even));
            sort(ALL(count_odd));
            int a = (even.size() - mc_even) + (odd.size() - count_odd.at(count_odd.size() - 2));
            int b = (even.size() - count_even.at(count_even.size() - 2)) + (odd.size() - mc_odd);
            cout << min(a, b) << "\n";
        }
    }
    
    return 0;
}


// function
template <class T> void printVec(vector<T>& vec) {
    // 1要素ずつ、空白・改行なしで出力
    REP(i, vec.size()) {
        cout << vec.at(i);
    }
    cout << endl;
}

template <class T> void print2DVec(vector< vector<T> >& vec) {
    REP(i, vec.size()) {
        REP(j, vec.front().size()) {
            cout << vec.at(i).at(j);
        }
        cout << endl;
    }
}

template <class T> void calcVec(vector<T> &vec, int num, char ch) {
    // vec全体への演算
    switch (ch) {
        case '+':
            REP(i, vec.size()) vec.at(i) += num; break;
        case '-':
            REP(i, vec.size()) vec.at(i) -= num; break;
        case '*':
            REP(i, vec.size()) vec.at(i) *= num; break;
        case '/':
            REP(i, vec.size()) vec.at(i) /= num; break;
        case '%':
            REP(i, vec.size()) vec.at(i) %= num; break;
        default:
            cout << "Incorrect Operator" << endl;
    }
}

bool checkMultiple(vector<int> &vec, int num) {
    // vecの中身が、全てnumの倍数かどうかのチェック
    int count = 0;
    REP(i, vec.size()) {
        if (vec.at(i)%num != 0) count++;
    }
    return (count == 0);
}

int ctoi(const char c) {
    if('0' <= c && c <= '9') return (c-'0');
    return -1;
}


Measured memory_bytes: 2232