美团编程第一个太简单，第二个有点尴尬，从技术改回暴力

#第一题应该大部分都是AC
#第二题一开始试了一下暴力，果然只有70%，看来是内存溢出
#然而对于能被7整除的数可以做如下判断：
/*若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，
如果差是7的倍数，则原数能被7整除。如果差太大或心算不易看出是否7的倍数，
就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；
又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推*/

def judge(n):
    l_n = len(n)
    while l_n > 3:
        n = str(int(n[:(l_n-1)]) - int(n[-1])*2)
#这里也尝试过将int改为long等其他类型以免溢出
        l_n = len(n)
    if int(n) % 7 == 0:
        return True
    else:
        return False
    
    


n = int(raw_input())
s = raw_input().split()
num = 0
for i in range(n-1):
    for j in range(i+1,n):
        l = s[i]+s[j]
        if judge(l):
            num += 1
        r = s[j]+s[i]
        if judge(r):
            num += 1
print num


#最后发现只能10%，不应该啊，就算也会溢出，那暴力过的那70%应该没问题啊！！！
#求大神解答