题目描述

As AtCoder Beginner Contest 100 is taking place, the office of AtCoder, Inc. is decorated with a sequence of length $N$, $a =${$a_1, a_2, a_3, ..., a_N$}.
Snuke, an employee, would like to play with this sequence.

Specifically, he would like to repeat the following operation as many times as possible:

• For every $i$ satisfying $1 \leq i \leq N$, perform one of the following: "divide $a_i$ by $2$" and "multiply $a_i$ by $3$".
• Here, choosing "multiply $a_i$ by $3$" for every $i$ is not allowed, and the value of $a_i$ after the operation must be an integer.

At most how many operations can be performed?

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$
$a_1$ $a_2$ $a_3$ $...$ $a_N$

输出格式

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

样例 #1

样例输入 #1

3
5 2 4

样例输出 #1

3

样例 #2

样例输入 #2

4
631 577 243 199

样例输出 #2

0

样例 #3

样例输入 #3

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

样例输出 #3

39

说明

数据规模与约定

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

样例 $1$ 解释

序列最初为 ${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$ 解释

由于所有元素都是奇数，因此无法进行运算。因此，答案是 $0$ 。

样例 $3$ 解释