说明

有一堆不同颜色的石子，每种颜色的石子有不止一个，求出一共有多少种不同的排列方法。

输入格式

可能存在多组测试实例。

每个实例的输入占 $2$ 行，第 $1$ 行给一个整数 $n$,表示有 $n$ 种不同颜色的石子，下一行有 $n$ 个整数 $a_i$（$1 \le i \le n$），表示第 $i$ 中颜色的石子的个数。

输出格式

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

样例

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

60
24
1

数据范围

对于 $100\%$ 的数据，满足 $1 \le t \le 100$，$1 \le n \le 5$，$0 \le a_i \le 5$。

其中 $t$ 表示每组测试数据的输入数量。