問題文

今度はカマイルカがセルリアン（モンスター）と戦うようです。

カマイルカのとくいわざは、端的に言えば発動させることで自身の与ダメージが増加します。

これを簡略化して、「ターン経過ごとに与ダメージが $2$ 倍になる」と見なしましょう。実際はそこまで極端に強くはありませんが。

$N$ 匹のセルリアンがいます。セルリアンには $1,2,\dots,N$ と番号がつけられていて、セルリアン $i$ の体力は $H_i$ です。

カマイルカの攻撃力を $p$ とします。はじめ、$p=1$ です。カマイルカは、任意の回数セルリアンに攻撃を行うことができます。攻撃は以下のようなものです。

• 好きなセルリアンを選び、そのセルリアンの体力を $p$ 減らす。体力が $0$ 以下になったセルリアンは消滅する。その後、$p$ の値が $2$ 倍になる。

すべてのセルリアンを消滅させるために必要な攻撃回数の最小値を求めてください。ただし、カマイルカは十分に強く、倒されることはありません。

入力

$N$
$H_1$ $H_2$ $\dots$ $H_N$

• $1\leq N\leq 10^5$
• $1\leq H_i\leq 10^{18}$
• 入力はすべて整数

出力

答えを出力せよ。

サンプル

3
9 2 4

4

1
924

10

6
924 924924 924924924 924924924924 924924924924924 924924924924924924

60