問題文

頭脳派おたくのkamipeipaa君は勉強を続けています。kamipeipaa君は復習を欠かしません。今日は以下の問題を解いています。

$N$個のスイッチを発見した。$i$番目のスイッチには$A_i$という整数が書かれている。あなたは$i$番目のスイッチを押すことで、ある整数$X$に対して
$X = X \oplus A_i$
という操作を行うことができる。ただし$\oplus$とはビットXORの記号である(参考)。
一度押したスイッチは二度と使用することはできない。
$X$ははじめ$0$である。
あなたが作ることができる整数は何種類あるか。

kamipeipaa君はこの問題の制約を厳しくしても解くことができることに気づいたので解くことにしました。あなたも解いてあげてください。

入力

$N$
$A_1$ $A_2$ ... $A_N$

1行目にスイッチの数$N(1 \le N \le 10^{5})$が与えられる。
2行目にスイッチに書かれた整数$A_i(1 \le A_i \le 1152921504606846976(2^{60}))$が空白区切りで与えられる。

出力

作ることができる整数の総数を1行で出力しなさい。改行を忘れないこと。

サンプル

2
1 2 

4

6
1 1 4 5 1 4

4

32
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824 2147483648

4294967296