Alice yêu thích các con số. Cô ấy muốn biết tổng số lượng bit 1 trong biểu diễn nhị phân của tất cả các số trong một dãy.

Ví dụ: số \(13\) có nhị phân là \(1101\), có 3 bit 1.

Input:

• Dòng 1: Số nguyên \(N\) (\(1 \le N \le 10^5\))
• Dòng 2: \(N\) số nguyên \(a_i\) (\(1 \le a_i \le 10^9\))

Output: Một số nguyên duy nhất — tổng số bit 1 của tất cả các số trong dãy.

Ví dụ: Input:

4
3 5 7 13

Output:

10

Giải thích: \(3=11_2\) (2 bit), \(5=101_2\) (2 bit), \(7=111_2\) (3 bit), \(13=1101_2\) (3 bit) \(\rightarrow\) tổng \(2+2+3+3=10\).