题目描述

有 $N$ 个正整数写在黑板上：$A_1, A_2, \ldots, A_N$。 当黑板上的所有整数都是偶数时，Snuke 可以执行以下操作：将黑板上的每个整数 $X$ 替换为 $X$ 除以 $2$ 的结果。 请求出 Snuke 最多可以执行多少次操作。

输入格式

输入按以下格式从标准输入给出： $N$ $A_1\ A_2\ \ldots\ A_N$

输出格式

输出 Snuke 最多可以执行的操作次数。

样例

3
8 12 40

2

4
5 6 8 10

0

6
382253568 723152896 37802240 379425024 404894720 471526144

8

数据范围

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