CF1190B Tokitsukaze, CSL and Stone Game

Tokitsukaze 和 CSL 正在玩一个石子游戏。 一开始有 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子。两位玩家轮流操作，Tokitsukaze 先手。每次操作时，玩家选择一个非空的石子堆，从中取出恰好一个石子。如果在某位玩家操作前，所有石子堆都已经为空，或者在取走石子后，出现了两堆（可以为空）石子数量相同，则该玩家输掉游戏。假设两位玩家都采取最优策略，谁会赢得游戏？ 举个例子：$n=3$，各堆石子数为 $a_1=2$，$a_2=3$，$a_3=0$。不能选择空堆，所以 Tokitsukaze 有两种选择：第一堆或第二堆。如果她选择第一堆，状态变为 $[1, 3, 0]$，这是一个好选择。但如果她选择第二堆，状态变为 $[2, 2, 0]$，她会立即输掉。因此她唯一的好选择是选择第一堆。 假设两位玩家始终采取最优策略且不会失误，谁会赢得游戏？ 注意，即使一开始有两堆石子数量相同，Tokitsukaze 仍然可能有合法的第一步操作。只要在她操作后，没有两堆石子数量相同即可。

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示石子堆的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_1, a_2, \ldots, a_n \le 10^9$），表示第 $i$ 堆有 $a_i$ 个石子。

如果 Tokitsukaze 会获胜，输出 "sjfnb"（不带引号）；如果 CSL 会获胜，输出 "cslnb"（不带引号）。注意输出区分大小写。

在第一个样例中，Tokitsukaze 无法取任何石子，因此 CSL 获胜。 在第二个样例中，Tokitsukaze 只能从第一堆取一个石子，此时两堆石子数相同，因此 CSL 获胜。 在第三个样例中，Tokitsukaze 会获胜。以下是一种最优操作方式： - 首先，Tokitsukaze 选择第一堆，取走一个石子。 - 然后，CSL 只能选择第一堆，因为如果他选择第二堆会立即输掉。 - 最后，Tokitsukaze 选择第二堆，CSL 无法再操作，只能输掉游戏。 在第四个样例中，每一步他们都只有一种合理的选择，因此 Tokitsukaze 可以让游戏持续到最后并获胜。 由 ChatGPT 4.1 翻译