用层序遍历的方式给你一颗完全二叉树，每一个节点上都有数值，请你找到其中哪个节点它所有子节点的值加上它的父亲节点的值和是最大的。 输出找到的这个节点的值是多少。 例如下面这个完全二叉树： 其中节点 的父亲节点值是 ，有两个儿子节点，儿子的和是 ，再加上父亲的值 ，所以节点 是父亲和儿子之和最大的节点，那么就输出这个节点的值为

输入描述:

层序遍历的方式输入一颗完全二叉树第一行输入一个数 ，表示会按层序遍历的方式输出 个节点的值，值为正整数。

输出描述:

输出答案