1550: 均差树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
树的每个叶结点是整数，它是这样构造的。每次取出最小（如果有2个一样大小的就先选路径短的）的无父结点，把他们的差（大的减去小的）作为父结点，小的是父结点的左子树，大的是右子树。循环直到成为一棵树，最后根结点的值就是这几个叶结点的均差。如下图：
输入
输入有若干个案例，每个案例一行??啃械?1个数是n（0<n<20），接着有n个整数。
输出
按样例输出。
样例输入 复制
4 1 3 17 15样例输出 复制
Case 1：
均差是2
1到根的路径是1->16->13->2
3到根的路径是3->13->2
17到根的路径是17->16->13->2
15到根的路径是15->2