require 'openssl'

n = gets.to_i
a = gets.chomp.split

ans = a.permutation(a.size)
 .map(&:join)
 .uniq
 .sort_by{|x| x.to_i * -1}
 .find{|x| OpenSSL::BN.new(x).prime?}

puts ans || -1