#Медленный способ
file = open('5A.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
count = 0
for i in range(n):
    for j in range(i + 1, n):
        for k in range(j + 1, n):
            if A[i] % 19 == 0 and A[j] % 19 == 0 and A[k] % 19 == 0:
                count += 1
print(count)

#Статический способ
def factor(n):
    factor = 1
    for i in range(1, n+1):
        factor *= i
    return factor

file = open('5B.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
k19 = 0
for i in range(n):
    if A[i] % 19 == 0:
        k19 += 1
k = n - k19
print(factor(k19) // (factor(3) * factor(k19 - 3)))

#Динамический способ
file = open('5B.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
k19 = 0
count = 0
for i in range(n):
    if A[i] % 19 == 0:
        count += k19 * (k19 - 1) // 2
    if A[i] % 19 == 0:
        k19 += 1
print(count)