10717: qtech系列故事之——集训室的水壶

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

在美丽的qtech,有一位传奇的老师,大家都亲切的称呼他为吴老师。吴老师为了我们这些ACMer整天跑前跑后,忙里忙外,为了提高ACMer们的coding效率,吴老师特特向学校申请了一个集训室,就在教学楼的B423.

自从吴老师申请了B423这个教室作为我们的集训室,我们这些acmer把凡是能对帮助我们A题的东西,全都搬来了B423,如果每个人的东西都乱放,那就乱成一锅粥了,于是,做了一个规定:把同一种东西放在一块并排成一排,这样我们的集训室看起来比较整洁舒服了。于是我们都按这个规定放自己的东西。有一天,无聊的xiaopengyou看着一排水壶发呆。原来他在思考这样一个问题,把这些水壶排成一排共有多少种不同方法,如果这些水壶的颜色各不相同,这就是一个简单的排列问题。但是,确实存的某种颜色的水壶有不止一个,这也就是xiaopengyou发呆的原因。请聪明的你帮助无聊的xiaopengyou解决这个问题。

 

Input

可能存在多组测试实例。

   每个实例的输入占2行,第1行给一个整数n(1<=n<=5),表示有n种不同颜色的水壶,下一行有n个整数ai1<=i<=n,表示第i中颜色的水壶的个数。并保证(0<=ai<=5)

 

Output

  输出占一行,对于给定的数据nai 输出有多少不同的排列方法

 

Sample Input Copy

3
1 2 3
4
1 1 1 1
2
0 0

Sample Output Copy

60
24
1