← 返回题目列表

AtCoder · abc081_b

B. 仅移位

中文机器翻译题面 查看原题

分数: 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