问题 1443 --字串数

1443: 字串数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 6
[提交][状态][命题人:]

题目描述

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

输入

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

输出

对于每一组测试数据，输出一个m，表示一共有多少种字符串。
样例输入
Copy
2
1 2
3
2 2 2
0
样例输出
Copy
3
90

提示

来源

 

[提交][状态]