You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

塔子哥和朋友到郊外玩耍，偶然间，他获得$n$棵长度随机的竹子，他每次都会进行如下操作:·选择一棵正数高度的竹子，砍去二分之一的长度（结果向下取整）。请你帮塔子哥计算一下，他最少多少次操作可以使得所有竹子长度相等?

输入描述

输入第—行为一个正整数n，代表共有 $n$ 棵竹子。
输入第二行为 $n$ 个正整数$a_i$，代表第 $i$ 棵竹子的长度。

$1$ $\leq$ $n$ $\leq$ $100000$ ,$1$ $\leq$ $a_i$ $\leq$ $10^{9}$

输出描述

—个整数，代表最少的操作次数。

样例1

输入

4
1 2 3 4

输出

4

样例2

输入

1
1024

输出

0