小红的零_牛客题霸

小红拿到了一个数组，她定义一个区间的权值为区间内所有数的乘积末尾0的数量，求所有区间的权值之和。用数学语言来说，我们称区间权值为区间内所有数乘积末尾0的数目，求。

第一行输入一个正整数第二行输入个正整数

输出一个整数代表答案。保证答案不超过

示例1

输入

3
10 2 5

区间[1,1]的乘积是10，权值为1。
区间[1,2]的乘积是20，权值为1。
区间[1,3]的乘积是100，权值为2。
区间[2,2]的乘积是2，权值为0。
区间[2,3]的乘积是10，权值为1。
区间[3,3]的乘积是5，权值为0。
总权值为5。