Description

给出一个数组a[1...n]。对数组进行一轮“变换”的步骤如下：

1、对于1<=i<=n,  执行a[i] = 3*a[i] 或者执行a[i] = a[i]/2（前提是a[i]必须是偶数)

2、一轮“变换”不能是全部执行a[i]=3*a[i]。

任务是求最多可以进行多少轮“变换”。

Input Format

第一行，一个整数n。1<=n<=10000。
第二行，n个整数，第i个整数是a[i],  1<=a[i]<=1e9。

Output Format

一个整数。

3
5 2 4

3

Source

强基-数学思维 一维数组