该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在玩打怪游戏，他面前有n只怪物，攻击规则如下：

对每一个怪物初始攻击力为1，如果持续攻击同一只怪物，则对该怪物的伤害会翻倍

当怪物的血量小于等于0的时候会被消灭，徐老师想知道他需要攻击多少次才能消灭所有怪物

Format

Input

第一行$n(n \leq 1e6)$个数字，表示怪物的数量

第二行$n个数字a_i(a_i \leq 1e9)$，表示怪物的血量

Output

Samples

5
1 2 3 4 5

11

Limitation

1s, 1024KiB for each test case.