13001 - 连乘积有几个零
时间限制 : 1 秒
内存限制 : 128 MB
给定 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 的个数。
样例
输入
2 3 1001
输出
0
输入
3 45 4 15
输出
2
提示
数据范围与约定
- 1 \le n < 200
- 1 \le a_i \le 10^9