D. Tokitsukaze, CSL и игра с камнями
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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$$$ камней.

Выходные данные

Выведите "sjfnb" (без кавычек), если Tokitsukaze выиграет, или "cslnb" (без кавычек), если CSL выиграет. Заметьте, что выводить нужно буквы нижнего регистра.

Примеры
Входные данные
1
0
Выходные данные
cslnb
Входные данные
2
1 0
Выходные данные
cslnb
Входные данные
2
2 2
Выходные данные
sjfnb
Входные данные
3
2 3 1
Выходные данные
sjfnb
Примечание

В первом примере Tokitsukaze не может взять ни один камень, поэтому CSL выиграет.

Во втором примере Tokitsukaze может взять камень только из правой кучки, после чего две кучки будут одинаковое число камней, из чего следует, что CSL выиграет.

В третьем примере Tokitsukaze выиграет. Вот один из возможных способов:

  • Сначала Tokitsukaze может выбрать первую кучку и взять из нее камень.
  • После этого CSL может выбрать только первую кучку.
  • В итоге Tokitsukaze может выбрать вторую кучку, после чего CSL не может сходить и не проиграть.

В четвертом примере у каждого игрока есть только один вариант хода в любой момент, и Tokitsukaze может сделать так, чтобы игра длилась как можно дольше, и в итоге выиграть.