AT_arc137_c [ARC137C] Distinct Numbers

给定长为 $N$ 的非负整数列 $A=(A_1,\dots,A_N)$，保证 $A$ 中元素互不相同。 Alice 和 Bob 在玩游戏。Alice 为先手，两人轮流操作。每次操作选手可以如下进行： + 选择当前 $A$ 中最大的元素，将其替换为一个更小的非负整数。要求替换后 $A$ 中元素仍然互不相同。 首先无法操作的一方失败。当两人都采取最优策略时，求谁有必胜策略。

无

无

+ $2 \le N \le 3 \times 10^5$ + $0 \le A_1