Problem1392--PIPI的消消乐Ⅱ

1392: PIPI的消消乐Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 106  Solved: 30
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI这次换了一个消消乐游戏来玩。游戏一开始会给定一个拥有n个元素的集合,PIPI每次可以做以下两个操作之一:
1.使集合中某个元素变为原来的两倍。
2.使集合中所有元素减一。
请问PIPI使集合所有元素变为0的最少操作次数是多少?

Input

第一行输入一个正整数n,n<=10^6。
第二行n个正整数ai(ai<=10^9),表示集合中的各个元素。

Output

输出PIPI的最少操作次数。

Sample Input

2
1 2

Sample Output

3

Source/Category