Description

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

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

Input Format

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

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

Output Format

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

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

Hint

答案longlong救星