题目描述

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

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_i$。

输出格式

输出最小的操作次数。

样例 #1

样例输入 #1

6
1 1 4 5 1 4

样例输出 #1

6

提示

六次操作的 $i$ 分别等于 $3,3,4,4,6,6$。

$1\le n\le10^5,1\le a_i\le10^6$。