100811: [AtCoder]ABC081 B - Shift only

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

There are $N$ positive integers written on a blackboard: $A_1, ..., A_N$.

Snuke can perform the following operation when all integers on the blackboard are even:

  • Replace each integer $X$ on the blackboard by $X$ divided by $2$.

Find the maximum possible number of operations that Snuke can perform.

Constraints

  • $1 \leq N \leq 200$
  • $1 \leq A_i \leq 10^9$

Input

Input is given from Standard Input in the following format:

$N$
$A_1$ $A_2$ ... $A_N$

Output

Print the maximum possible number of operations that Snuke can perform.


Sample Input 1

3
8 12 40

Sample Output 1

2

Initially, $[8, 12, 40]$ are written on the blackboard. Since all those integers are even, Snuke can perform the operation.

After the operation is performed once, $[4, 6, 20]$ are written on the blackboard. Since all those integers are again even, he can perform the operation.

After the operation is performed twice, $[2, 3, 10]$ are written on the blackboard. Now, there is an odd number $3$ on the blackboard, so he cannot perform the operation any more.

Thus, Snuke can perform the operation at most twice.


Sample Input 2

4
5 6 8 10

Sample Output 2

0

Since there is an odd number $5$ on the blackboard already in the beginning, Snuke cannot perform the operation at all.


Sample Input 3

6
382253568 723152896 37802240 379425024 404894720 471526144

Sample Output 3

8

Input

题意翻译

你有n个数,当这些数都是偶数时,你可以把他们都除以二,询问最多能进行多少次

加入题单

上一题 下一题 算法标签: