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.
n=int(input())
a=list(map(int,input().split())) 
count=0
for j in range(1,9):
  k=0  
  for i in range(n):
    if a[i]%2==0:
      a[i]=a[i]/2
    else:
      k=k+1
  print(a)
  if k==0:
    count=count+1
  else:
    break
print(count)
        
n=int(input())
a=list(map(int,input().split())) 
count=0
for j in range(1,36):
  k=0  
  for i in range(n):
    if a[i]%2==0:
      a[i]=a[i]/2
    else:
      k=k+1
  if k==0:
    count=count+1
  else:
    break
print(count)