問題文
企鹅是 N 正整数 找出满足以下条件的 A_1,\ A_2,\ldots,\ A_N 。他对该盒子执行以下操作: 您可以根据需要多次执行此操作 0 。
- 从框中选择您最喜欢的元素并允许复制。 2 选择一个并将每一位的逻辑或添加到框中。选择了 2 整数保留在框中。
重复此操作后,企鹅决定将他拥有的盒子作为礼物送给kaage。
kaage喜欢看到各种整数,所以盒子里的整数越多,他就越高兴。
通过重复上述操作,企鹅可以在盒子里增加多少种整数?
逻辑和的定义是单击此处 。制約
- 所有输入均为整数。
- 1\leq N\leq2×10^5
- 1\leq A_i<2^{20}
入力
输入是按以下格式从标准输入给出的。
\(N\) \(A_1\) \(A_2\) \(\ldots\) \(A_N\)
出力
最后输出框中整数的最大类型数。 不要忘记输出末尾的换行符。 如果选择
入力例1
2 1 2
出力例1
3
1 和 按字典顺序比较 2 并执行操作,则该框中的内容将是 \{1,\ 2,\ 3\} 。 由于不可能再增加框中整数类型的数量,所以答案是 3 。
入力例2
6 1 4 1 3 1 17
出力例2
9
框中的整数不一定彼此不同。
入力例3
10 9321 547 38219 57491 212 8724 59243 8243 39842 982
出力例3
89