小红的二进制操作

想要乘积的末尾的0最多，那就要数组中的数的2的因子要多，所以可以先求出原数组中的总共的2的因子的个数
然后去枚举每个元素，对同一个元素进行2次＋1，然后求差值,
然后再去求出对原数组的2个元素，对这2个元素各加1带来的2的因子的增加，
然后求这2种情况的最大值



const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    let n = parseInt(await readline());
    let arr = (await readline()).split(' ').map(Number);
    
    // 使用位运算计算每个数中因子2的个数
    function countFactorsOf2(num) {
        if (num === 0) return 0;
        let count = 0;
        while ((num & 1) === 0) {
            count++;
            num >>= 1;
        }
        return count;
    }
    
    // 计算原始数组中因子2的总个数
    let totalFactors = 0;
    let gains = [];
    
    for (let i = 0; i < n; i++) {
        let original = countFactorsOf2(arr[i]);
        let afterPlusOne = countFactorsOf2(arr[i] + 1);
        totalFactors += original;
        gains.push(afterPlusOne - original);
    }
    
    // 对增益进行排序
    gains.sort((a, b) => b - a);
    
    // 最多两次操作的最大增益
    let maxGain = 0;
    
    // 情况1: 两次操作作用于同一元素 (+2)
    for (let i = 0; i < n; i++) {
        let gainFromTwoOps = countFactorsOf2(arr[i] + 2) - countFactorsOf2(arr[i]);
        maxGain = Math.max(maxGain, gainFromTwoOps);
    }
    
    // 情况2: 两次操作作用于不同元素 (各+1)
    let gainFromTwoElements = Math.max(0, gains[0] || 0) + Math.max(0, gains[1] || 0);
    maxGain = Math.max(maxGain, gainFromTwoElements);
    
    console.log(totalFactors + maxGain);
}()