n = gets.to_i
xys = []
n.times do
  xys << gets.split.map(&:to_i)
end
xys.sort_by! { |x| x }

h = Hash.new(1)
(0..n-2).each do |i|
  ((i+1)..n-1).each do |j|
    h["#{i} #{j}"] += 1
  end
end

ans = n - h.max_by { |k,v| v }[1]
if h.size == 1
  ans += 1
end
puts ans