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

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

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

可能存在多组测试实例。

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

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

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

60
24
1