\begin {problem} {Пекка развлекается}
{funny.in} {funny.out} {1 секунда} {64 мегабайта}

Недавно у Пекки появилось новое развлечение. Он взял $A_1$ одинаковых карточек,
на каждой из которых написана единица, $A_2$ карточек с двойками,\dots, $A_N$
карточек с числом $N$. Его интересует, каким числом способов можно расположить
все карточки в ряд так, чтобы в полученной последовательности любой карточке с
числом $k+1$ предшествовала бы по крайней мере одна карточка с числом $k$, при 
$k>0$. Помогите Пекке, пожалуйста.

\InputFile

В первой строке входного файла записано натуральное число $N$. Во второй строке
--- $N$ разделенных пробелами натуральных чисел: $A_1$, $A_2$,\dots, $A_N$.
Сумма всех $A_i$ не превосходит $100$.

\OutputFile

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

\Examples

\begin{example}
\exmp{
2
2 2
}{
3
}%
\end{example}

\createsection{\Explain}{Пояснение}

\Explain

Возможные расстановки в примере:  1 1 2 2, 1 2 1 2, 1 2 2 1 --- всего три расстановки.

\end {problem}


