Mô tả

Nguyễn Hiếu Trang có mội dãy số gồm $N$ số nguyên, tương ứng gồm:{ A₁ A₂ A₃ ... A_N }

Trang sẽ chơi 1 trò chơi bằng cách lặp lại hành động sau:

Với mỗi số A_i thỏa mãn 1 ≤ i ≤ $N$, Trang có thể "chia A_i cho 2" hoặc " nhân A_i với 3".

Trang sẽ không thể nhân tất cả các số của mảng với 3 trong một lượt. Và sau mỗi lần thực hiện thì các số trong mảng đều phải là số nguyên.

Hỏi Trang có thể thực hiện được nhiều nhất bao nhiêu lần hành động đó?

Điều kiện

• 1 ≤ $i$ ≤ 10⁵
• 1 ≤ A_i ≤ 10⁹

Input

Input có dạng:
N
A₁ A₂ A₃ ... A_N

Output

1 số thỏa mãn.

Ví dụ

Mảng số 5,2,4 có thể được thực hiện theo cách như sau:

A₁ được nhân với 3, A₂ được nhân với 3, A₃ được chia cho 2 => 15, 6, 2.

A₁ được nhân với 3, A₂ được chia cho 2, A₃ được nhân với 3 => 45, 3, 6.

A₁ được nhân với 3, A₂ được nhân với 3, A₃ được chia cho 2 => 45, 9, 3.