logo AlgoBeat OnlineJudge
登录 注册

#201111. 小Z的队伍排列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小 Z 想给班里的同学拍一张合影,为此需要先让大家排好队伍。他希望大家站成 排,并规定了每排的人数,保证每一排的人数都不多于后面一排的人数。

这时小 Z 发现队伍看起来还是乱糟糟的,原因是大家的身高互不相同。于是,他希望排头对齐,每位同学都比自己正后方的同学以及排头方向的同学矮。

排完以后,善于思考的小 Z 还想知道一共有多少种排法。

例如,大家排成 排,且从后往前每排分别是 人,就有以下 种排法(每个数代表将所有同学身高从高到低排序后该同学的排名):

可是班里一共有 个人,小 Z 算不出来了,希望你帮帮他。

输入格式

第一行包含一个整数

第二行包含 个整数,表示从后往前每排的人数。

输出格式

一行,包含一个整数,表示队伍排列的方案数。

样例

样例输入 1

3
3 2 1

样例输出 1

16

样例输入 2

5
1 1 1 1 1 

样例输出 2

1

数据范围与提示

数据范围及约定

对于 的数据,

对于另外 的数据,只有最后一排超过 个人。

对于 的数据,,方案数小于