vistiernic

Împăratul Persiei, Seram dă de ştire în toată împăraţ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ţă

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 \leq n \leq 1000$
• $1 \leq$ numărul de pe uşă $\leq 32767$, pentru fiecare încăpere.

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 \cdot 225 \cdot 64 \cdot 15$. Acest număr se termină în $3$ zerouri.