样例实为

2
100
200000000
0

原版英文题面有一句输入数据以 n=0 结尾，此时应结束程序