N=int(input()) S=str(input()) arr=[0,0,0,0,0,0,0,0,0,0] for i in range(N): arr[int(S[i])]+=1 allN=0 for i in range(10): allN+=i*(arr[i]%120)*40 allN%=120 check=[] for i in range(10): for j in range(10): for k in range(10): if i==j and j==k and arr[i]<3: continue if (i==j and arr[i]<2) or (j==k and arr[j]<2) or (k==i and arr[k]<2): continue if arr[i]<1 or arr[j]<1 or arr[k]<1: continue check.append((allN -i*1 -j*10 -k*100)%120) check.sort() count=1 temp=check[0] for i in range(1, len(check)): if temp!=check[i]: count+=1 temp=check[i] print(count)