题目描述

给定 $N$ 个整数 $a_1, a_2, \ldots, a_N$（$|a_i| \leq 1000$，$1 \leq i \leq N$）。你需要输出 $S$。

输入格式

输入包含多个测试用例。每个测试用例的第一行是一个整数 $N$（$2 \leq N \leq 100000$）。第二行包含 $N$ 个整数。输入以一行 $N = 0$ 结束。

输出格式

对于每个测试用例，输出一行包含 $S$ 的值。

示例输入

5
-5 9 -5 11 20
0

示例输出

40

来源

POJ Monthly--2005.08.28, Li Haoyuan