マルチテストについての説明はこちら (サンプル問題を確認されていない方のみお読みください。)

配点：$300$ 点

問題文

$N$ 個の相異なる整数 $A_1, A_2, \ldots, A_N$ と，各頂点に $1$ から $N$ までの番号が付けられた $N$ 頂点の有向グラフ $G$ があります．

ここで，$1 \leq i, j \leq N$ なる任意の相異なる $2$ 整数 $i, j$ について $A_i \,\&\, A_j = A_i$ であるとき，またそのときに限り，$G$ において 頂点 $i$ から 頂点 $j$ へ向かう有向辺が存在します．

• なお，$2$ 非負整数 $a, b$ に対して $a \,\&\, b$ は $a, b$ の bitwise AND を表す．

$G$ の頂点であって出次数が $0$ であるものの個数を求めてください．

制約

• $\Phi = 1$
• $1 \leq N \leq 4 \times 10^5$
• $0 \leq A_i < \bold{2^{20}} \scriptsize \; (1 \leq i \leq N)$
• $A_i \not= A_j \scriptsize \; (1 \leq i < j \leq N)$
• 入力はすべて整数

入力

各テストケースの入力は，それぞれ以下の形式で与えられる：

出力

答えを出力せよ．

サンプル

1
5
1 9 3 2 14

3

$G$ は次のようなグラフになります：

1
5
2 6 4 5 7

1

1
5
3 8 7 2 9

2