小红拿到了一个数组,她可以进行最多两次操作:选择一个元素,使其加1。 小红希望操作结束后,数组所有元素乘积的二进制末尾有尽可能多的0。你能帮帮她吗?
输入描述:
第一行输入一个正整数 ,代表数组的大小。第二行输入 个正整数 ,代表数组的元素。


输出描述:
输出一个整数,代表操作结束后,数组所有元素乘积的二进制末尾0的数量。
示例1

输入

5
1 2 3 4 5

输出

6

说明

操作两次后数组变为 [2, 2, 4, 4, 5],数组乘积为 320,二进制表示为 101000000,有 6 个 0。

加载中...