Împăratul Persiei, Seram dă de ştire în toată împărăția sa, că vrea să-şi aleagă vistiernic care să-i administreze averea. El precizează că visteria palatului are n încăperi numerotate cu numere naturale diferite de 0. Suma de bani pe care o are în aceste încăperi este egală cu produsul numerelor cu care sunt numerotate încăperile visteriei. De asemenea împăratul dă de ştire că va alege pe acel supus vistiernic, care ştie să calculeze în câte zerouri se termină numărul ce reprezintă averea sa.

Cerința

Scrieţi un program care determină numărul de zerouri în care se termină averea împăratului.

Date de intrare

De pe prima linie din fişierul de intrare vistiernic.in se citeşte un număr natural n, ce reprezintă numărul de încăperi ale visteriei.

De pe linia următoare se citesc n numere naturale separate prin spaţii reprezentând numerele înscrise pe uşile încăperilor visteriei.

Date de ieșire

Pe prima linie în fişierul vistiernic.out se va afişa un număr ce reprezintă numărul de zerouri în care se termină averea împăratului.

Restricții și precizări

1 ≤ n ≤ 1000

Exemplu

vistiernic.in

4
8 225 64 15

vistiernic.out

3

Explicație

Averea împăratului este egală cu numărul dat de produsul 8*225*64*15. Acest număr se termină în 3 zerouri.

#include <bits/stdc++.h>
using namespace std;

ifstream fin("vistiernic.in");
ofstream fout("vistiernic.out");

int main()
{
    int n;
    fin >> n;
    long long int tmp , cnt2=0 , cnt5=0;
    for(int i = 0 ; i < n ; ++i)
    {
        fin >> tmp;
        while(tmp%2==0)
        {
            cnt2++;
            tmp/=2;
        }
        while(tmp%5==0)
        {
            cnt5++;
            tmp/=5;
        }
    }
    if(cnt2>cnt5)
    fout << cnt5;
    else
    fout << cnt2;
    return 0;
}