// inputに入力データ全体が入る
function Main(input) {
  inp = input.split('\n');
  var N = Number(inp[0]);
  var an = inp[1].split(' ');
  an.map(e => Number(e));

  /**
   * 同じ要素の件数を求める
   * 
   * @param lt 配列 
   * @returns 件数 
   */
  function chkArray(lt){
    var buf = '';
    var cnt = 0;
    for (var i = 0; i < lt.length; i++) {
      if (i === 0) buf = lt[0];
      if (buf === lt[i]) {
        cnt++;
      }
    }
    return cnt;
  }
  // 配列チェック
  var chkcnt = chkArray(an);
  if (chkcnt === an.length){
    console.log("%d", parseInt(an.length / 2, 10));
    return;
  }


  // Mapで集計処理
  num1 = new Map(); // 配列要素偶数
  num2 = new Map(); // 配列要素奇数
  for (var i = 0; i < an.length; i++) {
    if (i % 2 === 0) {
      var val = num1.get(an[i]);
      if (!val) {
        val = 0;
        num1.set(an[i], val);
      }
      val++;
      num1.set(an[i], val);
    } else {
      var val = num2.get(an[i]);
      if (!val) {
        val = 0;
        num2.set(an[i], val);
      }
      val++;
      num2.set(an[i], val);
    }
  }

  // Map → 連想配列
  var ht1 = [];
  for (val of num1){
    ht1.push({ key:val[0], cnt:Number(val[1]) })
  }
  ht1.sort((a, b) => b.cnt - a.cnt); // 連想配列の降順ソート

  var ht2 = [];
  idx = 0;
  for (val of num2){
    ht2.push({ key:val[0], cnt:Number(val[1]) })
  }
  ht2.sort((a, b) => b.cnt - a.cnt); // 連想配列の降順ソート

  // console.log(ht1);
  // console.log(ht2);

  var ans = 0;
  if(ht1[0].key !== ht2[0].key){
    for (var i = 1; i < ht1.length; i++){ // 2番目以降を集計
      ans += ht1[i].cnt;
    }
    for (var i = 1; i < ht2.length; i++){ // 2番目以降を集計
      ans += ht2[i].cnt;
    }
  }else if(ht1[0].key === ht2[0].key){
    var wk1 = 0;
    for(var i = 0; i < ht1.length; i++){
      if(i !== 0) wk1 += ht1[i].cnt;
    }
    var wk2 = 0;
    for(var i = 0; i < ht2.length; i++){
      if(i !== 0) wk2 += ht2[i].cnt;
    }
    if(wk1 >= wk2){
      ans = wk2;
    }else{
      ans = wk1;
    }
  }

  console.log("%d", ans);

}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

