题目描述

给定一个长度为 n 的数列 ai，每轮你都需要对它进行以下操作：对于所有 1≤i≤n 的 i，将 ai 乘以 3，或者除以 2。

需要注意的是：

1、如果 ai 是奇数，那么 ai 就不能除以 2。

2、每轮操作都至少有一个数乘 3，有另一个数除以 2。换句话说乘和除两种操作都必须使用。

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

输入格式

第一行 n。

下一行 n 个正整数 ai。

输出格式

最大可操作的次数。

3
5 2 4

3

</p>

提示

样例 2：输入 10 以及 2184 2126 1721 1800 1024 2528 3360 1945 1280 1776，输出 39。

数据范围：N 是介于 1 和 10000（含）之间的整数；ai 是介于 1 和 1000000000（含）之间的整数。

输入：
10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776
输出：
39

本题共 5 个测试点。

来源

贪心专题