http://acm.hdu.edu.cn/showproblem.php?pid=1261
/*
2011-9-14
author:BearFly1990
*/
package acm.hdu.tests;
import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;
public class HDU_1261 {
public static void main(String[] args) {
Scanner in = new Scanner(new BufferedInputStream(System.in));
int[] a = new int[30];
while(in.hasNext()){
int n = in.nextInt();
if(n == 0)break;
int sum = 0;
for(int i = 0; i < n; i++){
a[i] = in.nextInt();
sum += a[i];
}
BigInteger ans = BigInteger.ONE;
for(int i = 2; i <= sum; i++){
ans = ans.multiply(BigInteger.valueOf(i));
}
for(int j = 0 ; j < n; j++){
for(int i = 2; i <= a[j] ;i++){
ans = ans.divide(BigInteger.valueOf(i));
}
}
System.out.println(ans);
}
}
}