### 问题描述 给定乐乐一个包含 $N$ 个整数的数组。乐乐可以选择任何数字的子集并计算它们的二进制与运算。乐乐可以获得几个不同结果的数量。 请注意：所选的子集可以为空，在这种情况下，我们将元素的与运算视为 $0$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含数组的 $N$ 个元素，记为 $a_i$。 ### 输出格式 输出一个整数，表示乐乐可以获得的不同结果数量。 ### 样例输入 ``` 4 1 3 6 7 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq a_i \leq 10^6$。