#Медленный способ
file = open('2A.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):
        if (A[i] * A[j]) % 7 == 0:
            count += 1
print(count)

#Статический способ
file = open('2B.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
k7 = 0
for i in range(n):
    if A[i] % 7 == 0:
        k7 += 1
k = n - k7
print(k7 * k + k7 * (k7 - 1) // 2)

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