Description

Your task is to Calculate the sum of some integers.

Format

Input

Input contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line. A test case starting with 0 terminates the input and this test case is not to be processed.

It is guarantied that all integers and the sum are in the range of 32-int.

Output

For each group of input integers you should output their sum in one line, and with one line of output for each line in input.

Samples

4 1 2 3 4
5 1 2 3 4 5
0

10
15