Славик готовит подарок для дня рождения друга. У него есть массив \(a\) из \(n\) цифр, и подарком будет произведение всех этих цифр. Поскольку Славик - хороший ребенок, он хочет сделать наибольшее возможное произведение, для этого он может добавить \(1\) к ровно одной из своих цифр.
Какое максимальное произведение может получить Славик?
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимальное произведение, которое может получить Славик, добавив \(1\) к ровно одной из своих цифр.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4
2 2 1 2
3
0 1 2
5
4 3 2 3 4
9
9 9 9 9 9 9 9 9 9
|
16
2
432
430467210
|