小红的序列乘积
题号：NC276154
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\,\,\,\,\,\,\,\,\,\,小红有一个长度为 n 的整数序列 \{a_1,a_2,\dots,a_n\}，定义 f_i = a_1 \times a_2 \times \cdots \times a_i ，即前 i 项的乘积。现在小红想知道 f_1, f_2, \dots, f_n 中，有多少个数的个位数是 6 。

输入描述:

\,\,\,\,\,\,\,\,\,\,第一行输入一个整数 n \left(1 \leq n \leq 10^5\right) 代表序列中元素的数量。
\,\,\,\,\,\,\,\,\,\,第二行输入 n 个整数 a_1, a_2, \cdots, a_n \left(1 \leq a_i \leq 10^9\right) 代表序列元素。

输出描述:

\,\,\,\,\,\,\,\,\,\,在一行上输出一个整数，代表 f_1, f_2, \cdots, f_n 中，个位数是 6 的数的个数。
示例1

输入

复制 
5
1 2 3 4 4

输出

复制 
2

说明

f = [1, 2, 6, 24, 96]，有 2 个数的个位数是 6。
示例2

输入

复制 
6
1 1 4 5 1 4

输出

复制 
0