Amr 热爱化学,特别喜欢做实验。他正在准备一项新的有趣的实验。
Amr 有 n 种不同类型的化学品。每种化学品 i 的初始体积为 ai 升。在这个实验中,Amr 必须将所有化学品混合在一起,但首先所有化学品的体积必须相等。所以他的任务是使所有化学品的体积相等。
为此,Amr 可以执行两种不同类型的操作。
- 选择某种化学品 i 并将其当前体积加倍,因此新体积将为 2ai
- 选择某种化学物质 i 并将其体积除以二(整数除法),因此新体积将为 $$\left[\frac{a_{i}}{2}\right]$$
假设每种化学品都包含在一个无限体积的容器中。现在 Amr 想知道使所有化学品体积相等所需的最少操作次数是多少?
输入
第一行包含一个数字n (1 ≤ n ≤ 105),即化学品的数量。
第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 105),表示第 i 种化学品的初始体积(以升为单位)。
输出
输出一个整数,即使所有化学品体积相等所需的最少操作次数。
示例
输入 #1
3 4 8 2
输出 #1
2
输入 #2
3 3 5 6
输出 #2
5
注意
在第一个样品测试中,最佳解决方案是将第二个化学品体积除以二,将第三个化学品体积乘以二,使所有体积等于 4。
在第二个样品测试中,最佳方案是将第一个化学品体积除以二,将第二个和第三个化学品体积除以二两次,使所有体积等于1。