连乘积有几个零

题目描述

给定 n 个正整数，请计算它们相乘后的乘积末尾连续有多少个数字 0。

例如， 3 \times 1001 = 3003 ，末尾没有 0，因此输出 0。
再如， 10 \times 20 \times 30 = 6000 ，末尾有 3 个 0。

输入

• 第一行包含一个正整数 n （ 1 \le n < 100 ），表示数字的个数。
• 第二行包含 n 个正整数 a_1, a_2, \dots, a_n （ a_i > 0 ），每个整数之间用空格隔开。

输出

输出一个整数，表示连乘积末尾 0 的个数。

样例

提示

数据范围与约定

• 1 \le n < 100
• 1 \le a_i \le 10^5