#!/usr/bin/env python2
# -*- coding: utf-8 -*-

n = int(raw_input())
k = [[0 for j in range(10)] for i in range(7)]
for x in raw_input().split():
    k[int(x)%7][len(x)] += 1

res = 0
for i in range(7):
    b = 0
    for n in range(10):
        a = (7- i*10**n)%7
        res += sum(k[i]) * k[a][n]
        if a == i:
            res -= k[a][n]
print(res)

那我，只能碾压上面一波