Cho một mảng số nguyên ~A=\{a_1, a_2,\ldots, a_{n}\}~. Nếu giá trị các số của dãy đều chẵn thì Bi thực hiện thao tác chia các số trong dãy cho ~2~. Quá trình này sẽ lặp đi lặp lại cho đến khi trong dãy xuất hiện số lẻ.

Hãy lập trình đếm xem Bi thực hiện bao nhiêu thao tác để dãy xuất hiện số lẻ.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 100~.

Dòng thứ hai chứa các số nguyên ~a_i~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra số bước lặp cần đếm.

Samples

Sample Input 1

3
8 12 40

Sample Output 1

2

Sample Input 2

4
5 6 8 10

Sample Output 2

0