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