Alice có một số nguyên \(N\). Cô ấy có thể thực hiện thao tác: \(N = N \ \& \ (N - 1)\) để xóa bit 1 thấp nhất. Hãy đếm tổng số thao tác cần để biến mọi số trong dãy thành 0.

Gợi ý: Mỗi lần \(N \ \& \ (N-1)\) xóa đúng 1 bit 1.

Input:

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

Output: Tổng số thao tác cần thực hiện.

Ví dụ: Input:

3
13 7 4

Output:

7

Giải thích: 13 (1101) cần 3 bước, 7 (111) cần 3 bước, 4 (100) cần 1 bước. Tổng = 7.