Cho \(n\) số nguyên. Tìm số chiều của không gian vector sinh bởi các số này trên trường GF(2) (cơ sở XOR).

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

• Dòng đầu: \(n\) (\(1 \le n \le 10^5\)).
• Dòng hai: \(n\) số \(a_i\) (\(0 \le a_i < 2^{60}\)).

Định dạng đầu ra

• Số chiều (kích thước cơ sở).

Ví dụ

Input:

3
1 2 3

Output:

2

Ràng buộc

• 100% số điểm: \(n \le 10^5\).