Description

一个A和两个B一共可以组成三种字符串："ABB"，"BAB"，"BBA"。

给定若干字母和它们相应的个数，计算一共可以组成多少个不同的字符串。

Input

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

Output

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

Sample

Input

2
1 2
3
2 2 2
0

Output

3
90

Source: fatboy