分数: 200 点
问题陈述
有 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