题目背景

Chino非常喜欢树

题目描述

Chino树是一棵具有某种性质的满二叉树，具体来说，对于这棵树的每一个非叶子节点，它的左子节点$(A)$的右子节点$(C)$与它的右子节点$(B)$的左子节点$(D)$的值相同，且$C$与$D$下方的子树也完全相同。现在，Chino想知道，要如何从根节点走到其中任意叶节点使路上经过的节点的权值之和最大。

$Orz yky,dyh,wjk,jjy,cxr,gsy,cpy,zcy,tyz,yy,hz,zhr,ygg$

输入格式

第一行，一个数，$n$，代表该二叉树的层数。

第二行，$2^n-1$个数，代表该二叉树的先序遍历。

输出格式

一行，一个数，代表点权最大和。

3
6 17 43 55 20 55 38

81

4
6 20 72 61 26 55 26 7 17 55 26 7 38 7 35

159

提示

答案longlong救星