Untitled

n = int(input())
q = [] #очередь
for i in range(3):
    q.append(int(input()))
k29 = k1 = k = 0 #количество кратных 29, всех элементов покинувших очередь и все пары)))))))))))))))))))))))))))))))))))))))))))))))))))))
for i in range(3, n):
    if  q[0] % 29 == 0:
        k29 += 1
    k1 += 1
    x = int(input()) 
    if x % 29 == 0:
        k += k1
    else:
        k += k29
    q.pop(0)
    q.append(x)
print(k)