fpcsong有一天闲着无聊,就拿了一张纸,写下了n个数a1, a2, ..., an,问xry111这些数的全排列的个数是多少。xry111说不就是n!么,然而fpcsong说你个SB,这些数有好多重复的。于是xry111就傻眼了,快帮帮他吧。
fpcsong讨厌高精度,所以如果答案超过了1018,就输出“Look, shability!”。
fpcsong有一天闲着无聊,就拿了一张纸,写下了n个数a1, a2, ..., an,问xry111这些数的全排列的个数是多少。xry111说不就是n!么,然而fpcsong说你个SB,这些数有好多重复的。于是xry111就傻眼了,快帮帮他吧。
fpcsong讨厌高精度,所以如果答案超过了1018,就输出“Look, shability!”。
多组数据(最多100组)。
每组数据,第1行,一个整数n。之后1行,包含n个整数a1, a2, ..., an,用空格分割。
对于90%的数据,有0
对于100%的数据,有0
注意:输入文件较大,请使用较快的IO。
对于每组数据输出1行,若答案不超过1018,输出答案,否则输出“Look, shability!”。
4 0 0 0 1 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4 Look, shability! 1
对于样例1,4个可能的排列为:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
对于样例2,答案显然是20!,即2432902008176640000,超过了1018。
对于样例3,唯一可能的排列是:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1