Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Программа Гены
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Идёт 4527 год, а всеми любимая игра про танки ещё существует. Как существует и программа великого Гены, написанная в 2016 году. Цель этой программы — по известным количествам танков, которые идут в бой от каждой страны, найти их произведение. Ведь если оно слишком большое, то сервера не успеют распределить танки по командам, и случится коллапс!

В мире ровно n различных стран, и от i-й страны в игру было добавлено ai танков. Так как создатели игры перфекционисты, число танков от каждой страны является красивым. Красивое число в понимании разработчиков — это такое число, что его десятичная запись состоит только из '1' и '0' и при этом содержит не более одной единицы. Однако из-за жалоб игроков некоторое количество танков одной страны было удалено из игры, в результате чего число танков от этой страны могло перестать быть красивым.

Ваша цель — написать программу, решающую данную задачу, чтобы на всякий случай проверить корректность программы Гены.

Входные данные

В первой строке входных данных написано количество стран n (1 ≤ n ≤ 100 000). Вторая строка содержит n неотрицательных целых чисел ai без ведущих нулей — количество танков от i-й страны.

Гарантируется, что вторая строка содержит хотя бы n - 1 красивое число, и суммарная длина записей всех чисел в ней не превосходит 100 000.

Выходные данные

Выведите одно число без ведущих нулей — произведение чисел танков, выставленных от каждой из стран.

Примеры
Входные данные
3
5 10 1
Выходные данные
50
Входные данные
4
1 1 10 11
Выходные данные
110
Входные данные
5
0 3 1 100 1
Выходные данные
0
Примечание

В примере 1 числа 10 и 1 - красивые, число 5 - нет.

В примере 2 число 11 некрасивое (содержит две '1'), остальные - красивые.

В примере 3 число 3 некрасивое, остальные - красивые.