AtCoder Beginner Contest 100 C - *3 or /2【Python】

https://atcoder.jp/contests/abc100/tasks/abc100_c
AtCoder ProblemsのRecommendationで Difficulty: 327、Solve Probability: 48%でした。

N = int(input())
a = list(map(int, input().split()))

#偶数の最大値のみ2で割りその他は3倍する。初期時点の偶数の最大値が割り切れなくなったら初期時点の偶数の2番めの大きさの値のみ2で割りその他は3倍する・・・を繰り返す。
#要素ごとに2で割る事ができる回数を求め、全体の和が答え

ans = 0
for i in a:
    count = 0
    while i % 2 == 0:
        i //= 2
        count += 1
    ans += count
print(ans)