题目描述

给定 $N$ 个正整数。每一轮必须对每个数执行下列一种操作：

• 如果这个数是偶数，可以将它除以 $2$；
• 将这个数乘以 $3$。

每一轮中至少要有一个数执行除以 $2$ 的操作。如果所有数都是奇数，无法开始下一轮。求最多可以进行多少轮。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出一个整数，表示最多可以进行的轮数。

3
5 2 4

3

4
631 577 243 199

0

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

39

数据范围与提示

• $1 \le N \le 10^4$
• $1 \le a_i \le 10^9$