def divisors(n)
  res = []
  1.upto(n) do |i|
    break unless i * i <= n
    next unless n.modulo(i).zero?
    res << i
    res << n.div(i) unless i * i == n
  end
  res
end

t = gets.to_i.times.map{gets.to_i}.sort
d = divisors(t.last)
p t.map{|i|
  d.map{|j|
    i<=j ? j-i : 1e9
  }.min
}.inject :+