OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 F: 憧憬成为二分糕手

问题 F: 憧憬成为二分糕手

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

                                                                                            蟹耶的二分之力
  蟹耶是一个憧憬成为acm糕手的人,于是他每天都努力学习算法知识,经过他的不懈努力,他现在已经掌握二分之力,可以将任何一个数字分裂成一半(比如对5一分为二就是5/2=2)。现在蟹耶得到了一个长度为n的数组,蟹耶想把这个数组变成非递减数组,那么蟹耶最少要使用几次二分之力?

输入

第一行输入一个整数n(1<=n<=1e5)
第二行n个整数ai(1<=ai<=1e18)

输出

输出最少需要几次二分之力

样例输入 Copy

5
1 2 3 4 1

样例输出 Copy

4