#!/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) 那我，只能碾压上面一波