U405717 博弈论专题原创题1

Alice 和 Bob 又在取石子。 有 $n$ 个石子，第 $i$ 个石子有 $a_i$ 个。 - 选择两个数字 $i,j$，必须保证 $a_i,a_j\ne0$，交换 $a_i,a_j$。 - 从 $i,j$ 中选择一堆取一个石子。 不能操作的人输。

第一行一个正整数 $n$，表示石子堆数。 第二行 $n$ 个整数，第 $i$ 个整数是 $a_i$。

一行一个字符串`Alice`或`Bob`，表示赢家。

$1\le n\le 10^6$。 $1\le a_i\le 10^9$。