Codeforces Round 339 (Div. 2) |
---|
Закончено |
Идёт 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 некрасивое, остальные - красивые.
Название |
---|