require 'prime'

def gcd(a, b)
  return b if (r = a % b).zero?
  gcd(b, r)
end

a = gets.to_i
b = gets.split.map(&:to_i)

if a == 2
  p b.sort[1]
else
  a1 = gcd(b[0], b[1])
  a2 = gcd(b[0], b[2])
  a3 = gcd(b[1], b[2])

  d = [a1, a2, a3].sort[2]

  ary = []
  a.times do |i|
    ary << gcd(b[i], d)
  end

  p ary.sort[1]
end