← 返回题目列表

AtCoder · pakencamp_2020_day1_m

M. 致敬

中文机器翻译题面 查看原题
配点 : 600 点

問題文

企鹅是 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