#P1525. 2023.09.02-MT-第三题-塔子哥乘除

2023.09.02-MT-第三题-塔子哥乘除

题目描述

塔子哥有一个长度为 nn 的数组 aa 。他需要将这个数组中第一个元素 a0a_0 变成这个数组中的最大数。

塔子哥有如下两种操作，

  • 将 a0a_0 乘 22
  • 选择一个 i(1≤i<n)i(1\leq i <n)，使得 aia_i 变成 ⌊ai2⌋\lfloor\frac{a_i}{2}\rfloor

现在塔子哥问你，他至少要多少次操作才能使得 a0a_0 变成最大数。

输入描述

第一行，一个正整数 n(1≤n≤105)n(1\leq n\leq 10^5) ，代表数组的大小。

第二行输入 nn 个正整数表示数组 aa ，第 ii 个数为 ai(1≤ai≤109)a_i(1\leq a_i\leq 10^9) 。

输出描述

一个整数，表示使得 a0a_0 变成最大数的最小操作次数

样例

输入

6
1 1 4 4 1 4

输出

2

说明

将 11 乘两次 22 。

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第37场|2023.09.02-美团