说明

在一个充满神秘与未知的世界里，小 z 再次开启了他的奇妙冒险~~

有一排长度为 $n$ 的方格: 编号 $(1-n)$，$a_i$ 为到达第 $i$ 个方格的得分。

小 z 最初在位置 $0$，想要到达终点位置：$n+1$。

同时每次他可以向前跳 $(2^x)$个方格，同时获得 $(2^x*2^x)$分，$(0 \le x \le 8)$。

小 z 想要知道从位置 $0$ 到达位置 $(n+1)$ 的最大得分和是多少？

输入格式

第一行一个正整数 $n$ ，表示方格的数量。

第二行 $n$ 个整数，$a_1,a_2...a_n$ 分别表示第 $i$ 个位置方格的得分

输出格式

输出一行一个整数表示答案。

样例

10
1 1 1 99 1 5 1 1 4 99

240

提示

【数据范围】

对于$30$%的数据：$1 ≤ n ≤ 100，1 ≤ a_i ≤10^4$ 。

对于$100$%的数据保证：$1 ≤ n ≤ 10^5，1 ≤ a_i ≤ 10^5$ 。

样例数据解释：

[1 1 1 99 1 5 1 1 4 99]

先通过位置 $0$ 到达位置 $4$，累计得分为 $99+4*4=115;$

再通过位置 $4$ 到达位置 $6$，累计得分为 $115+5+2*2=124;$

再通过位置 $6$ 到达位置 $10$，累计得分为 $124+99+4*4=239;$

最后到达终点 $11$，总得分 $239+1*1=240$