Time Limit:1000MS Memory Limit:65535MS


Description

众所周知,乘法是一门高深的学问,甚至涉及到群论,快速傅里叶变换等相关知识。现在CaCO3想知道这样一个问题,给你个数(),这N个数两两相乘,你能快速告诉他最后答案是多少吗?即:

给你个数,问

Input

输入包含多组数据,第一行唯一个整数() 对于每组数据,

第一行包括一个数字,代表数字的数量。

第二行包含个数字,,其中

注意行末可能会有多余的空格,请注意输入

Output

对于每组数据,输出一行, 输出一个整数,表示最后的答案。

Sample Input

2

3

1 2 3

4

1 1 1 1

Sample Output

11

6