游游的不相邻取数(A组)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

游游拿到了一个数组,她准备在其中取一些数,使得最终所有数乘积末尾的0尽可能多。取的数不允许相邻。你能帮游游求出乘积末尾的0的最大数量吗?

输入描述:

第一行输入一个正整数n,代表数组的长度。
第二行输入n个正整数a_i,用来表示游游拿到的数组。

输出描述:

一个整数,代表乘积末尾0的最大数量。
示例1

输入

复制
4
25 30 125 64

输出

复制
2

说明

取第一个数和第四个数,25*64=1600,末尾有2个0。