N-сырорезка (8 баллов)

На юбилей Политеха студенческой столовой подарили сырорезку, позволяющую нарезать сыр в N-мерном пространстве, получая ломтики толщиной 1, поверхности которых являются n-1-мерными гиперплоскостями. В родном трёхмерном пространстве чудо-девайс работал как нормальная сырорезка. Толщину ломтика менять нельзя, однако завстоловой Степанида Фирсовна дала указание: закладывать N-мерные прямоугольнопараллелепипедальные бруски сыра в таком положении, чтобы количество кусочков получалось максимальным, при этом одна из граней бруска должна быть параллельна гиперплоскости лезвия. Ну а вам теперь придётся разрабатывать программу, которая по габаритам N-мерного сырного параллелепипеда определит число кусочков.

Входные данные: в первой строке – число измерений N (1<N≤100), далее следуют N строк, в каждой – одно натуральное число, не превосходящее 100, размер куска сыра по каждому измерению.

Выходные данные: одно число – максимальное количество получаемых кусочков сыра.