7836 - 试题G:冷门进制 20'

通过次数

105

提交次数

339

时间限制 : 1 秒
内存限制 : 128 MB

六进制对于研究素数是很有用的,因为所有的素数,除了23以外,在六进制下的个位都是15。现给出n个数a_i,编程计算\prod_{i=0}^n {a_i}的答案转换成6进制后,数字末尾有多少个0
注: \prod是数学上的累乘符号,\prod_{i=0}^n {a_i}等于数组a内的所有元素相乘

输入

第一行读入一个正整数n

第二行读入n个正整数a_i 

输出

 输出一个整数表示结果

样例

输入

2
2 9

输出

1

输入

3
8 8 8

输出

0

提示

数据规模

对于10\%的数据,1≤n≤10,1≤a_i≤10 

对于30\%的数据,1≤n≤1000,1≤a_i≤10000

对于100\%的数据,1≤n≤10^5,1≤a_i≤10^7

 

来源

竞码编程-蓝桥杯校内选拔赛(初赛)重现赛