Tất Cả XOR Mảng Con

Cho một mảng gồm $n$ số nguyên không âm $a_1,a_2,\dots ,a_n$. Hãy tìm tất cả các giá trị XOR phân biệt của các mảng con $a_l,a_{l+1},\dots ,a_r$ (với $1\le l\le r\le n$).

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• Dòng hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu: số lượng giá trị XOR phân biệt.
• Dòng hai: các giá trị đó theo thứ tự tăng dần.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $0\le a_i<2^{20}$

Ví dụ