该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0的个数(zero)

【题目描述】

​ 小明喜欢玩数字游戏。

​ 小明选了 $n$ 个数，他选择用乘法运算将他们乘在一起，现在小明想知道这个数末尾有多少个 $0$。

【输入格式】

第一行一个整数 $n$ ，表示如上。

第二行 $n$ 个整数，表示需要用乘法运算乘起来的数

【输出格式】

一个整数，表示末尾0的数量

【样例 $1$ 输入】

5
1 2 3 4 5

【样例 $1$ 输出】

1

样例解释： $1\times 2\times 3\times 4\times 5=120$，有 $1$ 个 $0$

【样例 $2$】

见下发文件

【子任务】

对于 $70\%$ 的数据，$1\le n\le 10,1\le a_i\le 10$。

对于 $90\%$ 的数据，$1\le n\le 10^3,1\le a_i\le 10^3$

对于$100\%$的数据，$1\le n\le 10^6,1\le a_i\le 10^9$。