logo AlgoBeat OnlineJudge
登录 注册

#101470. [BZOJ 1470] Pku1738 An old Stone Game

内存限制:64 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

There is an old stone game. At the beginning of the game the player picks n(1

输入格式

The input contains several test cases. The first line of each test case contains an integer n(N等于100) denoting the number of piles. The following n integers describe the number of stones in each pile at the beginning of the game. The last test case is followed by one zero.

输出格式

For each test case output the answer on a single line. You may assume the answer will not exceed 1000000000.

样例

样例输入

1
100
3
3 4 3
4
1 1 1 1
0

样例输出

0
17
8