from collections import Counter
from itertools import product
n = int(input()); s = input()
c = Counter(s); r = sum(map(int,s))%3; x = set()
for i in product("123456789",repeat=min(n,3)):
    i = "".join(i)
    if Counter(i)<=c and int(i)%3==r: x.add(int(i)%120)
print(len(x))