AT_cf16_exhibition_final_c Cheating Nim

猎豹和作弊者要玩尼姆游戏。这个游戏使用 $N$ 堆石子。最开始第 $i$ 堆有 $a_i$ 个石子。猎豹先手，双方轮流操作。每一回合，玩家可以选择一堆石子，并从中取走至少一个石子。无法进行操作时轮到的玩家判负。 然而，在游戏开始前，作弊者可以做一些手脚，使得无论猎豹如何操作，作弊者都能必胜。作弊者可以在游戏开始前，从每一堆中取走 $0$ 个或 $1$ 个石子，并吃掉。若有多种取法能保证作弊者必胜，作弊者希望吃掉的石子总数最少。 请你求出作弊者需要吃掉的最少石子数。如果无论如何作弊者都无法必胜，则输出 $-1$。

输入通过标准输入给出，格式如下： > $N$ $a_1$ $a_2$ \ldots $a_N$

输出答案。

### 限制 - $1 \leq N \leq 10^5$ - $2 \leq a_i \leq 10^9$ ### 样例解释 1 作弊者唯一能获胜的方法是从每一堆都取走一个石子并吃掉。 由 ChatGPT 4.1 翻译