SP21462 NPC2014G - Final Assignment

Joke 是第十十一月技术学院的一名学生。在大学期间，他活跃于许多社团，包括科学、社会甚至政治类。不仅如此，他还是这些社团的领导人之一。由于事务繁忙，他没有太多时间用于学习。因此，他希望在学术方面更加专注。 在学业的最后一年，Joke 遇到了毕业论文选题的难题。他决定向好友 Joan 寻求帮助。Joan 对数学情有独钟，于是为 Joke 提出了一个正整数的题目。经过几天的思考，Joan 确认了这个题目，并认为非常适合 Joke。这让 Joke 欣喜不已，他为了表示感谢给 Joan 买了些美味的蛋糕。 然而，当回到家后，Joke 读了题目内容，顿时感到非常震惊和失望。他认为自己无法完成这样的任务。虽然很想再次求助于人，但想起已无力再请人吃蛋糕。他把问题告诉了你这个好友，而你决定无偿帮助他。Joke 开心地告诉了你题目的具体内容：给定 $N$ 个整数，找出每对数的奇偶值总和。奇偶值通过以下步骤定义： 1. 初始时，两个数的奇偶值（$P$）为零。 2. 初始化一个奇偶参数（$S$），取值为 2。 3. - 如果两个数都能被 $S$ 整除，则 $P$ 不变。 - 如果两个数都不能被 $S$ 整除，则将 $S/2$ 加到 $P$，然后都减去 $S/2$。 - 如果只有一个数能被整除，则 $P$ 不变，将不能被整除的数减去 $S/2$。 4. 将 $S$ 乘以 2。 5. 重复步骤 3 和 4，直到两个数都变为 0。 你的任务是求出所有数对的奇偶值总和。

第一行输入一个整数 $N$。 接下来 $N$ 行，每行一个整数 $A_i$，表示第 $i$ 个数。这些数都可以表示为 32 位有符号整数。

输出所有数对的奇偶值总和。将结果对 1000000007 取模后输出。 **本翻译由 AI 自动生成**