int input A3 A5 for in range int input if A5 else A3 for in range A5 p

n = int(input())
A3 = [0]*3
A5 = [0]*3
for i in range(n):
    x = int(input())
    if x%5 == 0: A5[x%3] += 1
    else: A3[x%3] += 1
s = 0
for i in range(1,A5[0]+1):
    s += i
print(A3[0]*A5[0]+A3[2]*A5[1]+A3[1]*A5[2]+A5[1]*A5[2]+s)