Trong tính toán mức thấp (low-level bit manipulation), LSB (Lowest Set Bit) là bit có trọng số nhỏ nhất có giá trị bằng \(1\) của một số nguyên. Ví dụ, số 12 ở hệ nhị phân là 1100_2, bit 1 thấp nhất nằm ở vị trí thứ 3 (từ phải sang), tương ứng giá trị 4 (\(0100_2\)).

Cho một dãy gồm \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\). Hãy tính tổng giá trị LSB của toàn bộ các số trong dãy.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N $\le 10^5\)).
• Dòng hai chứa \(N\) số nguyên dương a_i (\(1 \le a_i $\le 10^9\)).

Định dạng đầu ra

• In ra một số nguyên duy nhất là tổng giá trị LSB của các phần tử trong dãy.

Ví dụ

Input:

4
4 12 7 8

Output:

17

Giải thích

• LSB(4) = 4
• LSB(12) = 4
• LSB(7) = 1
• LSB(8) = 8
• Tổng = 4 + 4 + 1 + 8 = 17.

Ràng buộc

• 30% số điểm ứng với \(N $\le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.