小萌非常喜欢能被 7 整除的数字，比如 7,21,121996 ，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被7整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到 个数，她想知道在这些数中，有多少个是能被 7 整除的。 数据范围： ，

输入描述:

第一行包含一个整数n。第二行包含n个正整数ai。

输出描述:

输出对应的答案。