题目来源：https:atcoder.jpcontestsabc390tasksabc390_d 有 个袋子，编号为 。第 个袋子初始装有 块石头。允许进行如下操作任意次数（包括 次）：选择两个袋子 与 ，将袋子 中的全部石头移入袋子 ，使得 的石头数变为 ， 的石头数增加相应数量。 在进行若干次操作后，设第 个袋子的最终石头数为 。请计算不同的 的取值个数，其中 表示按位 XOR。可以证明，在本题的约束条件下，可能的取值是有限的。 【名词解释】 按位 XOR：对非负整数 ，其按位 XOR 的二进制定义为：对所有 ，在 的二进制表示的 位上，当且仅当 与 的该位中恰有一位为 时该位为 ，否则为 。 示例：（二进制为 ）。

输入描述:

输入为单组数据。第一行输入整数 ，表示袋子数量。第二行输入 个整数 ，表示各袋子的初始石头数。所有输入值均为整数。

输出描述:

输出一个整数，表示重复执行上述操作后， 的不同可能值的数量。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-12-23 拓展时间限制为 3s（与 ATc 原题保持一致）。