题目描述

给定一个长度为 $n$ 的数列 $a$，你可以对它进行以下操作：

对于所有使得 $1\le i\le n$ 的 $i$，将 $a_i$ 乘以 $3$，或者除以 $2$。

注意：

• 如果 $a_i$ 是奇数，那么 $a_i$ 就不能除以 $2$。
• 两种操作都必须使用。

最后输出能操作的次数的最大值。

输入格式

第一行一个正整数 $N$，$1 \le N \le 10000$，$1 \le a_i \le 10^9$。

第二行 $N$ 个正整数 $a_i$。

输出格式

一个正整数表示答案。

3
5 2 4

3

4
631 577 243 199

0

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

39