Cho 1 mảng ~A~ gồm ~N~ số nguyên dương. Xét biểu diễn nhị phân của các phần tử trong ~A~ và tần suất được bật của từng vị trí bit.

Ví dụ: Xét mảng ~A = \{5, 6\} = \{101_2, 110_2\}~.

Bit vị trí ~0~ được bật ~1~ lần, bit vị trí ~1~ được bật ~1~ lần, bit vị trí ~2~ được bật ~2~ lần.

Yêu cầu: Đếm xem có bao nhiêu vị trí bit được bật lẻ lần.

Input:

• Dòng đầu chứa số nguyên dương ~N (N \leq 10^5).~
• Dòng thứ hai chứa N số nguyên dương của mảng ~A (A_i \leq 10^9).~

Output:

• In ra ~1~ số nguyên duy nhất là số vị trí bit được bật lẻ lần trong mảng ~A~.

Sample

Sample Input 1

3
1 3 7

Sample Output 1

2

Giải thích: ~{1, 3, 7} = {001_2, 011_2, 111_2}.~ Bit ở vị trí ~0~ được bật ~3~ lần (lẻ), vị trí ~1~ bật ~2~ lần (chẵn), vị trí ~2~ bật ~1~ lần (lẻ). Vì có ~2~ bit được bật lẻ lần nên đáp án là ~2~.