给定一个长度为 的数列 ，你可以对它进行以下操作：
对于所有使得 的 ，将 乘以 ，或者除以 。
注意：
如果 是奇数，那么 就不能除以 。
两种操作都必须使用。
最后输出能操作的次数的最大值。
第一行一个整数 。
第二行 个整数 。
输出能操作的次数的最大值。
样例输入
3 5 2 4
样例输出
3