#!/usr/bin/env ruby

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

require "prime"
ans = -1
a.permutation(n) do |b|
  x = b.join().to_i
  if x.prime?
    if x > ans
      ans = x
    end
  end
end
puts ans