del(26)

n = int(input())
k26 = 0
k13 = 0
k2 = 0
nxt = 0
par = 0
for i in range(0, n):
    nxt = int(input())
    if nxt % 26 == 0:
        k26 += 1
    elif nxt % 13 == 0:
        k13 += 1
    elif nxt % 2 == 0:
        k2 += 1
par = (k26 * (k26 - 1)) // 2 + k26 * (n - k26) + k2 * k13
print(par)