#abc100c. [abc100_c]*3 or /2

[abc100_c]*3 or /2

给定一个长度为 nn 的数列 aa,你可以对它进行以下操作:

对于所有使得 1in1\le i\le nii,将 aia_i 乘以 33,或者除以 22

注意:

  • 如果 aia_i 是奇数,那么 aia_i 就不能除以 22

  • 两种操作都必须使用。

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