#描述#
一个A和两个B一共可以组成三种字符串："ABB"，"BAB"，"BBA"。<br>
给定若干字母和它们相应的个数，计算一共可以组成多少个不同的字符串。

#格式#
##输入格式##
每组测试数据分两行，第一行为n（1≤n≤26），表示不同字母的个数，第二行为n个数A1，A2，……，An（1≤Ai≤12），表示每种字母的个数。测试数据以n=0为结束。

##输出格式##
对于每一组测试数据，输出一个m，表示一共有多少种字符串。

#样例1#
##样例输入1##

2
1 2
3
2 2 2
0

##样例输出1##

3
90

#限制#
1000ms
32768KB

#提示#

#来源#
fatboy