题目描述

给定一个长度为 $n$ 的正整数数组 $a_1, a_2, \dots, a_n$。

由于神秘要求，这个数组必须是单调不降的（即对于任意 $1 \le i < n$，都必须满足 $a_i \le a_{i+1}$）。

你可以执行以下操作若干次（可以是 $0$）：

每次操作，你可以选择一个正整数 $i \in [1, n]$，然后将 $a_i$ 替换为 $\lfloor a_i / 2 \rfloor$。

输出使得数组满足条件的最小操作次数。

输入格式

第一行包含一个整数 $n$（$1\le n \le 10^5$），表示数组中元素的个数。

第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$（$1\le a_i \le 10^9$），相邻两个数之间用一个空格隔开，表示初始状态下的数组元素。

输出格式

输出一个整数，表示最少需要的操作次数。

数据范围

3
3 6 5

1

4
10 8 4 2

5

数据范围

共有 $20$ 组测试点。

对于前 $10$ 组测试点，$n \le 10^3$。

对于后 $10$ 组测试点，$n \le 10^5$。