EduBrick

O. Неудачное число

2000 мс · 256 МБ · всё или ничего

Из списка номеров выберите тот, у которого произведение цифр наименьшее.

Если таких несколько, берётся наименьший номер.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
3
19 91 100
вывод
100
Войдите, чтобы отправлять решения.