n = gets.not_nil!.to_i
aArray = gets.not_nil!.split.map{|x| x.to_i}

countHash = {} of Int32 => Int32
aArray.each do |a|
  if countHash.has_key? a
    countHash[a] += 1
  else
    countHash[a] = 1
  end
end

if countHash.size == 1
  leg = 0
  countHash.each do |k, v|
    leg = k / (n - 1)
  end
  puts "#{n} 0" if leg == 2
  puts "0 #{n}" if leg == 4
else
  keys = countHash.keys.sort
  turtle = countHash[keys[0]]
  crane  = countHash[keys[1]]
  puts "#{crane} #{turtle}"
end