class Array
  def cumgcd;
    res = self[0];
    map{|t| res = t.gcd(res) }
  end
end

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

cg  = a.cumgcd
cgr = a.reverse.cumgcd.reverse

ans = cg[-2]
ans = cgr[1] if ans < cgr[1]

p ans