21714번 - Пекка развлекается 다국어

문제

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

입력

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

출력

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

제한

힌트

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