Дистанционный практикум по программированию

Дана последовательность натуральных чисел. Требуется найти последнюю
ненулевую цифру их произведения.

Формат входных данных:
В первой строке записано количество чисел, во второй строке через пробел - сами числа.
Числа разделяются пробелами и/или символами конца строки. 
Все числа не превосходят 1 000 000 000. Количество чисел не превосходит 100 000.

Формат выходных данных:
Последняя ненулевая цифра произведения

Пример входных данных:
13
9999999 1 23 750 1024 6 18 15 555 177 932 6 1000000

Пример выходных данных:
4