include<bits/stdc++.h>

using namespace std; int main(){

int n;
cin>>n;
int t;
int b2=0,b5=0;
for(int i=1;i<=n;i++)
{
    cin>>t;
    while(1)
	{
    	if(t%2==0)
    	{
        	b2++;
        	t/=2;
    	}
    	if(t%5==0)
    	{
        	b5++;
        	t/=5;
   	 	}
    	if(t%2!=0&&t%5!=0)
    	{
        	break;
    	}
	}
}
if(b2>b5)
{
    cout<<b5;
}
else if(b5>b2)
{
    cout<<b2;
}
else
{
    cout<<b2;
}
return 0;

}