#1964. 小明的序列

小明的序列

题目描述

小明有一个 nn 个数的序列,他可以执行若干次操作。一次操作可以选择一个 i(1in)i(1\le i\le n),把 aia_i 变为 ai2\left\lfloor\dfrac{a_i}{2}\right\rfloorai2\dfrac{a_i}{2} 向下取整)。他想知道最少要使用多少次操作才能使序列的每个数相等。

输入格式

第一行一个正整数 nn

第二行 nn 个正整数 aia_i

输出格式

输出最小的操作次数。

样例 #1

样例输入 #1

6
1 1 4 5 1 4

样例输出 #1

6

提示

六次操作的 ii 分别等于 3,3,4,4,6,63,3,4,4,6,6

1n105,1ai1061\le n\le10^5,1\le a_i\le10^6