| 描述 |
|---|
| 给你一堆数字，如果这堆数字中的某两个数连接之后含7或者是7的倍数，17就会很高兴。现在17想知道这堆数字里面有多少对数字连接起来之后满足上述要求。数字连接指的是把一个数字写到另一个数字的后面，比如12和34连接就可以得到1234或3412。 |
| 输入 |
只有一组案例。 第一行是一个正整数n代表总共有n个数字。(2<=n<=1e5) 然后是n个正整数ai。(1<=ai<=100) |
| 输出 |
有多少对数字连接起来之后含7或者是7的倍数。 由于答案可能很大，所以你只需要输出它对1000000007取模的结果，不要换行。 |
| 样例输入 |
3 1 4 7 |
| 样例输出 |
5 |
| HINT |
1、4、7可以组成的数字有14、41、17、71、47、74。 其中14、17、71、47、74满足要求。 注意：n个数字总共可以组成 n × (n-1) 个数，无论它们是否有重复，都要对它们进行判断。 |
| 来源 |
| Hello winter vacation Round#2 |