| Автор: | IV окружной этап Всероссийской олимпиады школьников по информатике, 2006 | Ограничение времени: | 1 сек | |
| Входной файл: | funny.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | funny.out |
Недавно у Пекки появилось новое развлечение. Он взял A1 одинаковых карточек, на каждой из которых написана единица, A2 карточек с двойками, …, AN карточек с числом N. Его интересует, каким числом способов можно расположить все карточки в ряд так, чтобы в полученной последовательности любой карточке с числом k + 1 предшествовала бы по крайней мере одна карточка с числом k, при k > 0. Помогите Пекке, пожалуйста.
Возможные расстановки в примере: 1 1 2 2, 1 2 1 2, 1 2 2 1 — всего три расстановки.
В первой строке входного файла записано натуральное число N. Во второй строке — N разделенных пробелами натуральных чисел: A1, A2, …, AN.
В выходной файл необходимо вывести число различных способов расстановки карточек, соответствующих условию задачи.
| № | Входной файл (funny.in) |
Выходной файл (funny.out) |
|---|---|---|
| 1 | |
|