n = int(input())
d = [0] * 10
for c in input():
    d[ord(c)-48] += 1
t = min(n, 3)
ans = [False] * 8
for x in range(10 ** (t - 1), 10 ** t):
    for c in map(int, str(x)):
        d[c] -= 1
    if min(d) >= 0:
        ans[x % 8] = True
    for c in map(int, str(x)):
        d[c] += 1
print(sum(ans))