Sizga $n$ ta elementdan tashkil topgan massiv berilgan. Siz shu massivni ichidan shunday elementlarni tanlab olishingiz kerak-ki, ya'ni qism to'plam, shu qism to'plamning qism to'plamlari ichida elementlari xori $0$ ga teng bo'lgan qism to'plam bo'lmasin. Masalan $[1, 3, 2, 2, 5]$ massiv berilgan bo'lsa. Uning qism to'plamlar soni $2^5 - 1$ tani tashkil qiladi. Shulardan birortasini ko'raylik, masalan, $[1, 3, 2, 2]$. Bu qism to'plamda $xori$ $0$ bo'lgan qism to'plam mavjud. Bu $[1, 3, 2]$. $1$ xor $2 = 3$, $3$ xor $3 = 0$. Sizdan shu qism to'plamlari ichida $xori$ $0$ bo'lmagan qism to'plamlar sonini topish so'raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda natural son $n(1 \le n \le 10)$.

Ikkinchi qatorda massiv elementlari $a_i(1 \le a_i \le 10^6).$

Chiquvchi ma’lumotlar: Yagona qatorda masala shartini qanoatlantiruvchi qism to'plamlar soni.