1264: B-后缀零计数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:0

Description

输入一个长度为n的数组,要求你算出把这 个数乘起来后的数字有多少个后缀0

Input

第一行输入整数 代表数组长度

第二行输入 个正整数 a1、a2、...、an

 

Output

输出为一个整数,后缀0个数

Sample Input Copy

5
1 2 3 4 5

Sample Output Copy

1

HINT

1x2x3x4x5=120,只有一个后缀0

0 < n <= 100000

0 < a<= 109