n = int(raw_input().strip())

item = [int(x) for x in raw_input().strip().split()]

def yyy(a,b):

    return int(str(a) + str(b))

x = 0

sum = 0

for i in item:

    for j in item[x+1:]:

        if yyy(i, j) %7 ==0:

            sum = sum +1

        if yyy(j, i) %7 ==0:

            sum = sum +1

    x = x + 1

print sum