#include <bits/stdc++.h>
using namespace std;
const long long int MOD = 1e9 + 7;
const int N = 1e5;
const int V = 11 * 11;
const int E = 4 * V * V;
int main() {
  int n;
  cin >> n;
  set<int> mn;
  multiset<int> mnL, mnR;
  for (int i = 0; i < n; i++) {
    int x, y;
    cin >> x >> y;
    mn.insert(x);
    mn.insert(y);
    mnL.insert(x);
    if (x != y) mnR.insert(y);
  }
  int kol = MOD;
  int c = -1;
  int k = n / 2;
  if (n & 1) k++;
  for (set<int>::iterator i = mn.begin(); i != mn.end(); i++) {
    int KL = mnL.count(*i);
    int KR = mnR.count(*i);
    if (KL >= k)
      kol = 0;
    else if (KL + KR >= k) {
      kol = min(kol, k - KL);
      c = *i;
    }
  }
  if (kol == MOD)
    puts("-1");
  else
    cout << kol << endl;
  return 0;
}
