#include <stdio.h>#include <memory.h>#define uint unsigned int#define ull unsigned long longuint fact[13];uint cnt[13];ull comb[145][145];int main(){int n, i, j, sum;ull result;for(fact[0]=1, i=1; i<13; ++i)fact[i] = i*fact[i-1];for(i=0; i<145; ++i)for(comb[i][0] = 1, j=1; j<=i; ++j)comb[i][j] = comb[i-1][j] + comb[i-1][j-1];while(scanf("%d", &n) != EOF){sum = 0;result = 1;memset(cnt, 0, sizeof(cnt));for(i=0; i<n; ++i){scanf("%d", &j);++ cnt[j];sum += j;}for(i=1; i<13; ++i){for(j=0; j<cnt[i]; ++j){result *= comb[sum][i];sum -= i;}result /= fact[cnt[i]];}printf("%llun", result);}return 0;}
