AT_pakencamp_2020_day1_m 貢ぎ物

配分：$600$ 分 企鹅有一个装有 $N$ 个正整数 $A_1, A_2, \ldots, A_N$ 的箱子。他可以对这个箱子进行如下操作，次数不限（可以为 $0$ 次）： - 从箱子中任选两个元素（允许重复选择同一个元素），将它们的按位或（bitwise OR）结果加入箱子。被选中的两个整数仍然留在箱子中。 企鹅可以重复进行上述操作，之后他打算把箱子送给 kaage。 kaage 喜欢看到各种不同的整数，因此箱子里整数的种类越多，他就越高兴。 通过重复上述操作，企鹅最多能让箱子里有多少种不同的整数？ 关于按位或的定义，请参考[这里](https://ja.wikipedia.org/wiki/%E8%AB%96%E7%90%86%E5%92%8C#:~:text=%E6%95%B0%E7%90%86%E8%AB%96%E7%90%86%E5%AD%A6%E3%81%AB%E3%81%8A%E3%81%84%E3%81%A6%E8%AB%96%E7%90%86,P%20%E3%81%BE%E3%81%9F%E3%81%AF%20Q%E3%80%8D%E3%81%A8%E8%AA%AD%E3%82%80%E3%80%82)。

输入通过标准输入按以下格式给出。 ``` N A_1 A_2 \ldots A_N ```

请输出最终箱子中可能包含的不同整数的最大种类数。输出末尾请不要忘记换行。

由 ChatGPT 4.1 翻译