83AC - ABC100C: *3 or /2

ABC100-C (300 points): 解けた...

方針

• 3をかけるのはいつでもできる、制約になるのは2で割る操作
• なので2で割るのは毎回1つまで
• 数列に含まれる数字を全て素因数分解したときに2がいくつ含まれるかを数える

# input
N = int(input())
A = list(map(int, input().split()))

ans = 0

for i in range(N):
    while A[i] % 2 == 0:
        A[i] /= 2
        ans += 1

print(ans)