Se citesc un numar natural n si apoi n numere naturale nenule. Fara sa calculezi produsul lor (care poate fi extrem de mare), determina ultima cifra nenula a acelui produs (adica ultima cifra dupa ce elimini toate zerourile de la final).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla cele n numere.
- Date de iesire
- Afiseaza ultima cifra nenula a produsului celor n numere.
- Restrictii
- 1 <= n <= 100, 1 <= numar <= 1000000
Exemple
Exemplul 1
Intrare
2 4 25
Iesire
1
Exemplul 2
Intrare
2 6 15
Iesire
9