#ZF1170. 到底有多少个2啊 (' _ ')
到底有多少个2啊 (' _ ')
Description
有一个长度为 的数组 。如果数组里的数字全是偶数,小任就可以进行一次操作将数组里的数字全部整除 。
小任知道你有预知未来的能力,现在他想知道他最多可以进行几次这样的操作。
Format
Input
第一行输入一个整数 ,其中 表示数组的大小。
第二行给出 , 个整数,其中 ,表示数组中每个数字的大小。
Output
输出一个整数表示小任最多可以进行的操作数量。
Samples
3
8 12 40
2
Note
最初数组中的数字都是偶数,
小任对其进行一次操作后数组变为 {},
小任对其进行第二次操作后,数组变为 {},
此时数组中含有奇数,小任无法再进行操作。
Limitation
1s, 1024KiB for each test case.