На дошці виписані \(N\) цілих чисел. Робот грає в наступну гру
Якщо всі числа парні, то він всіх їх ділить на 2. (Це рахується за 1 хід).
Скільки найбільше ходів, може зробити робот?

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 200\))
В наступному рядку \(N\) цілих чисел \(Ai\) (\(1 \le Ai \le 10^9\))

Формат вихідних даних

Виведіть найбільшу кількість ходів робота.

Приклад вхідних даних-1

3
8 12 40

Приклад вихідних даних-1

2

Пояснення до прикладу-1

Після першого ходу числа стануть [4, 6, 20].
Оскільки вони теж всі парні, можна буде зробити другий хід, і числа стануть [2,3,10].
Оскільки вже не всі числа будуть парними, то далі ходи робити не можна.

Приклад вхідних даних-2

4
5 6 8 10

Приклад вихідних даних-2

0

Приклад вхідних даних-3

6
382253568 723152896 37802240 379425024 404894720 471526144

Приклад вихідних даних-3

8