提示: 欢迎访问OurACM平台。
Problem 1484 阿甘的问题

Accept: 80    Submit: 297
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

阿甘不知何时对数学产生了兴趣提出了这样一个问题。

有n个正整数a1,a2,…,an,其中n≤100,a1,a2,…,an≤10100。定义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月

Submit  Back  Status  Discuss