local n = io.read("*n")
local v1, v2, v3 = 0, 0, 0
local ret = 1
for i = 1, n do
  local a = io.read("*n")
  local c = 0
  if v1 == a then
    c = c + 1
  end
  if v2 == a then
    c = c + 1
  end
  if v3 == a then
    c = c + 1
  end
  ret = (ret * c) % 1000000007
  if v3 == a then
    v3 = v3 + 1
  elseif v2 == a then
    v2 = v2 + 1
  elseif v1 == a then
    v1 = v1 + 1
  end
end
print(ret)
