int input for in range int input append for in range n-2 for in range

n=int(input())
s=[]
m=0
for i in range (n):
    a=int(input())
    s.append(a)
for i in range(n-2):
    for j in range(i+1,n-1):
        for k in range(j+1,n):
            p=s[i]+s[j]+s[k]
            if p%12==0:
                m+=1
            
print(m)