AT_abc081_b [ABC081B] Shift only

Description

[problemUrl]: https://atcoder.jp/contests/abc081/tasks/abc081_b 黒板に $ N $ 個の正の整数 $ A_1,\ ...,\ A_N $ が書かれています. すぬけ君は,黒板に書かれている整数がすべて偶数であるとき,次の操作を行うことができます. - 黒板に書かれている整数すべてを,$ 2 $ で割ったものに置き換える. すぬけ君は最大で何回操作を行うことができるかを求めてください.

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ ... $ A_N $

Output Format

すぬけ君は最大で何回操作を行うことができるかを出力せよ.

Explanation/Hint

### 制約 - $ 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 $ が書かれているため,すぬけ君は一回も操作を行うことができません.