import itertools
a=int(input())
b=list(map(int, input()))
c=""
d=0
e=[]
p = set(list(itertools.permutations(b)))
p=list(p)
for i in range(len(p)):
    for j in range(len(p[i])):
        c+=str(p[i][j])
    if int(c)%120!=0:
        e.append(int(c)%120)
    c=""
print(len(set(e)))