Số Lượng XOR Tập Con

Cho mảng $n$ số nguyên, hãy đếm số giá trị XOR khác nhau có thể đạt được từ các tập con của mảng (bao gồm tập rỗng với XOR = 0).

Dữ liệu vào

• Dòng 1: Số nguyên $n$.
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

Số lượng giá trị XOR tập con khác nhau.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le x_i\le {10}^9$

Ví dụ