fpcsong有一天闲着无聊，就拿了一张纸，写下了n个数a₁, a₂, ..., a_n，问xry111这些数的全排列的个数是多少。xry111说不就是n!么，然而fpcsong说你个SB，这些数有好多重复的。于是xry111就傻眼了，快帮帮他吧。

fpcsong讨厌高精度，所以如果答案超过了10¹⁸，就输出“Look, shability!”。

多组数据（最多100组）。

每组数据，第1行，一个整数n。之后1行，包含n个整数a₁, a₂, ..., a_n，用空格分割。

对于90%的数据，有0<n≤100。
对于100%的数据，有0<n≤10⁶，0≤a_i≤1000。

注意：输入文件较大，请使用较快的IO。

对于每组数据输出1行，若答案不超过10¹⁸，输出答案，否则输出“Look, shability!”。

 #include <cstdio>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 typedef long long LL;

 const LL p=1e18;

 int a[],n;

 int gcd (int a,int b) {

     return !b?a:gcd(b,a%b);

 }

 LL C (int n,int m) {

     if (n-m<m)  m=n-m;

     LL sum=;   int k=;

     for (int i=n-m+;i<=n;i++,k++) {

          int d=gcd (i,k);

          int t1=i/d; int t2=k/d;

          LL x=sum/(LL)t2;  sum=x*(LL)t1;

          if (sum<=||sum>p||p/x<t1) return ;

     }

     return sum;

 }

 int main ()

 {

     while (~scanf ("%d",&n)) {

         memset (a,,sizeof(a)); int _max=;

         for (int i=;i<=n;i++) {

             int x; scanf ("%d",&x);

             a[x]++; _max=max (_max,x);

         }

         int  x=n;  LL ans=; bool flag=;

         for (int i=;i<=_max;i++) {

             if (a[i]) {

                  LL t1=ans;

                  LL t2=C (x,a[i]);

                  ans*=t2;

                  if (ans<=||ans>p||p/t1<t2)  { flag=; break;}

                  x-=a[i];

             }

         }

         if (!flag)  printf ("Look, shability!\n");

         else        printf ("%lld\n",ans);

     }

     return ;

 }