AT_abc081_b [ABC081B] Shift only

题目描述

黑板上写有 $N$ 个正整数 $A_1,\ldots,A_N$。 当且仅当黑板上所有整数都是偶数时,すぬけ君可以进行如下操作: - 将黑板上所有整数都替换为它们除以 $2$ 的结果。 请你求出すぬけ君最多可以进行多少次操作。

输入格式

输入以如下格式从标准输入读入: > $N$ $A_1$ $A_2$ ... $A_N$

输出格式

输出すぬけ君最多可以进行的操作次数。

说明/提示

## 限制条件 - $1 \leq N \leq 200$ - $1 \leq A_i \leq 10^9$ ## 样例解释 1 最开始,黑板上写着 $[8, 12, 40]$。此时所有整数都是偶数,可以进行一次操作。操作一次后,黑板上变为 $[4, 6, 20]$。再次检查,所有整数仍为偶数,可以再操作一次。操作两次后,黑板上变为 $[2, 3, 10]$。此时出现了奇数 $3$,无法继续操作。因此,すぬけ君最多可以进行 $2$ 次操作。 ## 样例解释 2 由于最开始就有奇数 $5$,すぬけ君一次操作也无法进行。 由 ChatGPT 4.1 翻译