描述
给定 $ 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,......., a_n ( a_i > 0 )$,每个整数之间用空格隔开。
输出
输出一个整数,表示连乘积末尾 0 的个数。
样例
- 复制
- 复制
- 复制
- 复制
提示
## 数据范围与约定
- $ 1 \le n \le 100 $
- $ 1 \le a_i \le 10^5 $

关注我们