← 返回题目列表

Codeforces · 558/C

C. Amr 和化学

中文机器翻译题面 查看原题

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。