魔法收积木
题目描述
公司要组织开展 Family Day 活动,有一项游戏是堆积木比赛。比赛结束后,工作人员需要把积木收回仓库。现在工作人员面前有 n 堆积木,第 i 堆积木有 Ni 块相同大小的积木(单位高度:1)组成,高度为 hi。按正常情况,工作人员每次只能收取一块积木;
他觉得每次只能回收一块积木太慢了,决定使用魔法法术回收积木,且每次回收必须使用魔法。魔法可以对连续的堆相同高度的积木使用,假设这一堆积木的高度为 H,那么使用一次魔法可以把这一堆积木的高度都变为 [H/2],其中 [H/2] 表示对 H/2 向下取整。
工作人员想知道可以把所有积木都回收完成的最少魔法次数。
输入描述
第一行输入 n 代表积木的堆数。
第二行输入:n 个正整数,用空格分割,表示每堆积木的高度。
备注
- 2 <= N <= 3*10^5
- H <= hi


