include<stdio.h>

int main(){

int n,a=0,b=0,j;
scanf("%d",&n);
for(int i=0;i<n;i++){
    scanf("%d",&j);
    while(j%5==0){
        a=a+1;
        j=j/5;
    }
    while(j%2==0){
        b=b+1;
        j=j/2;
    }
}
if(a<b)
{
    printf("%d",a);
}
else
{
    printf("%d",b);
}
return 0;

}