Mod = 10 ** 9 + 7
n = gets.to_i
a = gets.split.map &:to_i
if a.any? {|i| i >= 4} then
  puts Mod
else
  ans = 1
  f = [0, 1, 4, 3 ** 6]
  a.each do |i|
    ans *= f[i]
    if ans > Mod then
      puts Mod
      exit
    end
  end
  puts ans == 0 ? -1 : Mod % ans
end