N = gets.chomp.to_i
A = gets.chomp.split(" ").map(&:to_i)
MOD = 1000000007

ans = 1
cnt = [0, 0, 0]
A.each do |a|
  if a.zero?
    c = cnt.count { |v| v.zero? }
    i = cnt.find_index { |v| v.zero? }
  else
    c = cnt.count { |v| v == a }
    i = cnt.find_index { |v| v == a }
  end
  ans = ans * c % MOD
  cnt[i] += 1
end
puts ans
