题目描述

有 $n$ 个数，你可以对每个数进行两种操作：

1. 将一个数乘以 $2$；
2. 将一个数变为其二分之一并向下取整。

问最少通过多少次操作可以将这些数的值变为全部相同。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^5$。

输出格式

输出一个整数表示答案。

3
4 8 2

2

3
3 5 6

5