题目描述

黑板上写着$N$个正整数：$A_1, ..., A_N$。

当黑板上的所有整数都是偶数时，Snuke可以进行以下操作：

• 将黑板上的每个整数$X$替换为$X$除以$2$。

找到Snuke能够进行的最大操作次数。

约束条件

• $1 \leq N \leq 200$
• $1 \leq A_i \leq 10^9$

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $A_2$ ... $A_N$

输出

打印Snuke能够进行的最大操作次数。

示例输入1

3
8 12 40

示例输出1

2

初始时，黑板上写着\[8, 12, 40\]。由于这些整数都是偶数，Snuke可以进行操作。

操作一次后，黑板上写着\[4, 6, 20\]。由于这些整数仍然都是偶数，他可以再次进行操作。

操作两次后，黑板上写着\[2, 3, 10\]。现在，黑板上有一个奇数$3$，所以他不能再进行操作了。

因此，Snuke最多可以进行两次操作。

示例输入2

4
5 6 8 10

示例输出2

0

由于一开始黑板上就有一个奇数$5$，Snuke根本无法进行操作。

示例输入3

6
382253568 723152896 37802240 379425024 404894720 471526144

示例输出3

8