Description

阿甘不知何时对数学产生了兴趣提出了这样一个问题。 有n个正整数a1,a2,…,an,其中n≤100,a1,a2,…,an≤10^100。定义bi如下 例如,n=3时 b1 = a1 + a2 + a3, b2 = a1*a2 + a1*a3 + a2*a3, b3 = a1*a2*a3 求S = b1 + b2 + … + bn的值。 阿甘发现这个问题很富有挑战性,于是他决定研究这个问题。 但是,这个问题的计算量实在是太大,所以阿甘找到了你,希望你利用计算机帮助他计算出S的值。

Input

本题有多组输入数据,你必须处理到EOF为止 每组数据第一行一个整数n。 以下n行,每行一个整数,依次为a1,a2,…,an。

Output

每组数据输出S

Sample Input

4 1 2 3 4

Sample Output

119

Source

FOJ月赛-2007年4月