func main()
	var n: int :: cui@inputInt()
	var ans: int :: 1
	for(1, 3)
		var num: int :: 0
		for i(0, n - 1)
			var x: int :: cui@inputInt()
			do num :+ x % 3 = 0 ?(0, 1)
		end for
		do ans :* num
	end for
	do cui@print("\{ans}\n")
end func