题目描述

给定 $N$ 个正整数 $a_1, a_2, \dots, a_N$。

如果当前所有数都是偶数，那么你可以进行一次操作：把每个数都除以 $2$。

请问，最多可以进行多少次这样的操作？

输入格式

第一行一个整数 $N$。

第二行 $N$ 个正整数 $a_1, a_2, \dots, a_N$。

输出格式

输出一个整数，表示最多操作的次数。

样例

3
8 12 40

2

样例解释

• 第 $1$ 次操作后：4 6 20
• 第 $2$ 次操作后：2 3 10

此时不是所有数都为偶数，所以不能继续操作。

数据范围与提示

• 对于 $60\%$ 的数据：$N \le 100$，$1 \le a_i \le 1000$。
• 对于 $100\%$ 的数据：$N \le 10^6$，$1 \le a_i \le 10^{18}$。