题目描述

在 AtCoder 初学者比赛 100 进行的时候，AtCoder 公司的办公室装饰着一个长度为 $N$ 的序列，$a =$ {$a_1, a_2, a_3, ..., a_N$}。
Snuke 是一个员工，他想要玩这个序列。

具体来说，他想要尽可能多地重复以下操作：

对于满足 $1 \\leq i \\leq N$ 的每个 $i$，进行以下操作之一：“将 $a_i$ 除以 $2$”和“将 $a_i$ 乘以 $3$”。
这里，不允许每个 $i$ 都选择“将 $a_i$ 乘以 $3$”，并且操作后的 $a_i$ 的值必须是一个整数。

最多能执行多少次操作？

约束条件

• $N$ 是一个介于 $1$ 和 $10 \\ 000$（包含边界）之间的整数。
• $a_i$ 是一个介于 $1$ 和 $1 \\ 000 \\ 000 \\ 000$（包含边界）之间的整数。

输入

输入以以下格式从标准输入中给出：

$N$ $a_1$ $a_2$ $a_3$ $...$ $a_N$

输出

打印 Snuke 可以执行的最大操作次数。

示例输入1

3
5 2 4

示例输出1

3

序列初始为 ${5, 2, 4}$。可以执行三次操作，如下所示：

• 首先，将 $a_1$ 乘以 $3$，将 $a_2$ 乘以 $3$，将 $a_3$ 除以 $2$。序列变为 ${15, 6, 2}$。
• 接下来，将 $a_1$ 乘以 $3$，将 $a_2$ 除以 $2$，将 $a_3$ 乘以 $3$。序列变为 ${45, 3, 6}$。
• 最后，将 $a_1$ 乘以 $3$，将 $a_2$ 乘以 $3$，将 $a_3$ 除以 $2$。序列变为 ${135, 9, 3}$。

示例输入2

4
631 577 243 199

示例输出2

0

由于所有元素都是奇数，无法执行任何操作。因此，答案是 $0$。

示例输入3

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

示例输出3

39