#ZF1170. 到底有多少个2啊 (' _ ')

到底有多少个2啊 (' _ ')

Description

有一个长度为 nn 的数组 aa。如果数组里的数字全是偶数,小任就可以进行一次操作将数组里的数字全部整除 22

小任知道你有预知未来的能力,现在他想知道他最多可以进行几次这样的操作。

Format

Input

第一行输入一个整数 nn,其中 1n500001\leq n\leq 50000 表示数组的大小。

第二行给出 a1,a2,...,ana_1,a_2,...,a_nnn 个整数,其中 1a1,a2,...an1091\leq a_1,a_2,...a_n \leq 10^9,表示数组中每个数字的大小。

Output

输出一个整数表示小任最多可以进行的操作数量。

Samples

3
8 12 40
2

Note

最初数组中的数字都是偶数,

小任对其进行一次操作后数组变为 {4,6,204,6,20},

小任对其进行第二次操作后,数组变为 {2,3,102,3,10},

此时数组中含有奇数,小任无法再进行操作。

Limitation

1s, 1024KiB for each test case.