1696: 最多宝物
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
在一棵完全二叉树上放着各式各样的宝物，宝物的价值是一个整数。只能从上到下取一次。你的任务是计算最多能取到的宝物。
上图中的最多宝物是2+0+200+35=237
输入
有多组数据。每组数据的第1行是一个正整数n，表示完全二叉树的结点数，接着有n个整数，分别表示每个结点的财富值。n=0表示结束。
输出
每个案例输出一个结果，即最多宝物数。
样例输入 复制
15
2 80 0 20 60 200 6 7 90 16 25 12 35 70 1
0样例输出 复制
Case 1:237