Minimize Computation Time

In one operation, all values currently equal to some even number c are halved at the same time. Find the minimum number of operations needed to make every value odd.

The standard input/output conventions and constraints added by this site are described under "Input".

输入格式

n≤200000, positive integer values ≤10^9 (added by this site).

输出格式

Output the number of operations.

样例 1

输入：

4
2 4 8 16

输出：

4

样例 2

输入：

3
3 5 7

输出：

0

样例 3

输入：

4
2 2 4 4

输出：

2

样例 4

输入：

3
6 12 3

输出：

2