local n = io.read("*n")
local a = {}
local zero = false
for i = 1, n do
  a[i] = io.read("*n")
  if a[i] == 0 then zero = true end
end
if zero then
  print(-1) os.exit()
end
local ret = 1
for i = 1, n do
  if 4 <= a[i] then
    print(1000000007) os.exit()
  elseif 3 == a[i] then
    ret = ret * 729
  elseif 2 == a[i] then
    ret = ret * 4
  end
  if 1000000007 < ret then
    print(1000000007) os.exit()
  end
end
print(1000000007 % ret)