イギリス人のオリバー君は、ショッピングモールを建てる計画をしています。

このショッピングモールの $k\ (k \geq 0)$ 階には、最大で $2^k$ 軒の店が入ることのできるスペースがあります。

さて、これからこのショッピングモールに $n$ 軒の店が入る予定で、$i\ (1 \leq i \leq n)$ 番目の店には $A_i$ 人の店員がやってきます。

ここで、それぞれの店の コスト を以下のように定義します。

オリバー君は、すべての店の コスト の合計 $\displaystyle \sum_{i=1}^{n} C_i$ が最小となるように店を配置します。

この コスト の合計の最小値を求めてください。

階の数え方が $1$ 階から始まっていないことに注意してください。

$n$

$A_1\ A_2\ \ldots \ A_n$

1 行目には店の数 $n$ が与えられる。

2 行目には $A_1,\ A_2,\ \cdots ,\ A_n$ が空白区切りで与えられる。

コストの合計の最小値を出力してください。
最後に改行してください。

1 2 3

$0$ 階に $3$ 人の店を配置し、 $1$ 階に $1$ 人の店と $2$ 人の店を配置すればよいです。
よって、求める値は $(3 \times 0) + (1 \times 1) + (2 \times 1) = 3$ となります。

1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000

34000