星铁题

黑塔女士的普通攻击可以对一名敌人造成一点伤害。此外，黑塔女士的天赋，会在敌人的生命值首次降低到初始值的二分之一（向下取整）时，立即发动追加攻击，对所有敌人造成一点伤害。

追加攻击造成的伤害可以继续触发追加攻击，且多个敌人的生命值同时下降到二分之一时，每个敌人都可以触发一次追加攻击。

现在有许多敌人，黑塔女士应该如何用最少的普通攻击消灭所有敌人呢？

输入一个长度为 $n(1\le n\le 10^5)$ 的数组 $a(1\le a_i\le 10^9)$，第 $i$ 个怪物的初始生命值为 $a_i$。

输出一个整数，表示最少的普通攻击次数。

样例：

input1

2
5 6

output1

7

input2

5
1 2 3 4 5

output2

1

input3

3 
1 3 6

output3

3