题面

给定一个长度为 ( n ) 的数列 ( a )，你可以对它进行以下操作：
对于所有使得 ( 1 \leq i \leq n ) 的 ( i )，将 ( a_i ) 乘以 3，或者除以 2。

注意：

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

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

输入描述

输入一行，格式为 N a₁ a₂ a₃ ... a_N ，其中：

• ( N ) 是数列长度，满足 ( 1 \leq N \leq 10000 )
• ( a_i ) 是数列元素，满足 ( 1 \leq a_i \leq 10^9 )

输出描述

输出一个整数，表示在满足“两种操作都使用”条件下，能进行操作的最大总次数。

样例输入 1

3  
5 2 4  

样例输出 1

3  

样例输入 2

4  
631 577 243 199  

样例输出 2

0  

样例输入 3

10  
2184 2126 1721 1800 1024 2328 3360 1945 1280 1776  

样例输出 3

39