题目描述

小码哥最近迷上了游戏：多重堡垒，他想计算这个游戏的复杂程度，请你帮助他。

这个游戏可以抽象为一颗满二叉树（满二叉树首先的一颗二叉树，然后它的每一层的节点数都达到了最大值）。

这个满二叉树有 $n$ 个结点，每个节点都有一个正整数权值 $v_i$。

游戏的复杂程度，等于每一个节点的复杂程度的和。

每一个节点的复杂程度的计算方式为：对于以该节点为根的子树，树上的每一个节点（包括根节点）的权值 $v_i$，乘以该节点到当前的根节点的唯一简单路径所包含的边数（一个节点到本身的边数是 $0$），等于该节点的加权权值。则子树上所有的节点的加权权值，取最大值，作为该子树的根节点的复杂程度。

请你求出游戏的复杂程度。

输入格式

第一行一个正整数 $n$（$1 \le n \le 10000$）表示树的节点个数；

第二行 $n$ 个正整数表示 $v_i$（$1 \le v_i \le 1000$）。从左到右，是以层序遍历（即每一层先从左到右，一层遍历完了则到下一层）的方式遍历到的每一个节点的权值。

输出格式

仅一行一个整数表示答案。

3
6 2 7

7