Se citesc un numar natural n si apoi n numere naturale nenule. Fara sa calculezi produsul lor (care poate fi extrem de mare), determina in cate cifre de 0 se termina acel produs.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla cele n numere.
- Date de iesire
- Afiseaza numarul de cifre de 0 de la finalul produsului celor n numere.
- Restrictii
- 1 <= n <= 1000, 1 <= numar <= 1000000000
Exemple
Exemplul 1
Intrare
3 10 20 30
Iesire
3
Exemplul 2
Intrare
1 1000000000
Iesire
9