[ABC081B] Shift only
题意翻译
你有n个数,当这些数都是偶数时,你可以把他们都除以二,询问最多能进行多少次
题目描述
[problemUrl]: https://atcoder.jp/contests/abc081/tasks/abc081_b
黒板に $ N $ 個の正の整数 $ A_1,\ ...,\ A_N $ が書かれています.
すぬけ君は,黒板に書かれている整数がすべて偶数であるとき,次の操作を行うことができます.
- 黒板に書かれている整数すべてを,$ 2 $ で割ったものに置き換える.
すぬけ君は最大で何回操作を行うことができるかを求めてください.
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ ... $ A_N $
输出格式
すぬけ君は最大で何回操作を行うことができるかを出力せよ.
输入输出样例
输入样例 #1
3
8 12 40
输出样例 #1
2
输入样例 #2
4
5 6 8 10
输出样例 #2
0
输入样例 #3
6
382253568 723152896 37802240 379425024 404894720 471526144
输出样例 #3
8
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 200 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
### Sample Explanation 1
最初,黒板には $ [8,\ 12,\ 40] $ が書かれています. このとき,書かれている整数はすべて偶数なので,操作を行うことができます. $ 1 $ 回操作を行った後,黒板には $ [4,\ 6,\ 20] $ が書かれています. 再び,書かれている整数はすべて偶数なので,操作を行うことができます. $ 2 $ 回操作を行った後,黒板には $ [2,\ 3,\ 10] $ が書かれています. この時,奇数 $ 3 $ が書かれているため,これ以上操作を行うことはできません. よって,すぬけ君は最大で $ 2 $ 回操作を行うことができます.
### Sample Explanation 2
最初から奇数 $ 5 $ が書かれているため,すぬけ君は一回も操作を行うことができません.