n = gets.to_i
a = gets.chomp.split(" ").map(&:to_i).sort;
ans = 0

while n > 1 do
  kougeki = a[0]
  if kougeki == 1
    ans = 1
    break
  else
    (n - 1).times do |i|
      a[i + 1] = a[i + 1] % kougeki
    end
    a.delete(0)
    a = a.sort
    n = a.count
  end
end

if ans != 1
  ans = a[0]
end
puts ans